Remark on cellular automata and shift preserving maps Original Research Article

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.