Cellular Automata Associated with Σ-Algebras

Shuichi INOKUCHI; Hitoshi FURUSAWA; Toshikazu ISHIDA; Yasuo KAWAHARA

doi:10.1587/transinf.2015FCP0002

IEICE Transactions on Information and Systems

Online ISSN : 1745-1361
Print ISSN : 0916-8532

Special Section on Foundations of Computer Science - Developments of the Theory of Algorithms and Computation -

Cellular Automata Associated with Σ-Algebras

Shuichi INOKUCHI, Hitoshi FURUSAWA, Toshikazu ISHIDA, Yasuo KAWAHARA

Author information

Keywords: Cellular Automata, Σ-algebras, Hedlund's theorem

JOURNAL FREE ACCESS

2016 Volume E99.D Issue 3 Pages 588-597

DOI https://doi.org/10.1587/transinf.2015FCP0002

Details

Abstract

In this paper we present a novel treatment of cellular automata (CA) from an algebraic point of view. CA on monoids associated with Σ-algebras are introduced. Then an extension of Hedlund's theorem which connects CA associated with Σ-algebras and continuous functions between prodiscrete topological spaces on the set of configurations are discussed.

Content from these authors

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!