Remark on cellular automata and shift preserving maps

https://doi.org/10.1016/j.aml.2005.08.005Get rights and content
Under an Elsevier user license
open archive

Abstract

The main goal of this work is to show an extension of well known Hedlund’s theorem which states that in the Cantor topology the cellular automata are the continuous shift preserving maps. This extension maintains the topological structure and uses the concept of barriers of Set Theory to generalize the notion of local rule in the definition of cellular automata.

Keywords

Cellular automata
Continuous shift preserving maps
Barriers

Cited by (0)