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 INOKUCHIHitoshi FURUSAWAToshikazu ISHIDAYasuo KAWAHARA
著者情報
ジャーナル フリー

2016 年 E99.D 巻 3 号 p. 588-597

詳細
抄録
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.
著者関連情報
© 2016 The Institute of Electronics, Information and Communication Engineers
前の記事 次の記事
feedback
Top