Article ID Journal Published Year Pages File Type
438395 Theoretical Computer Science 2008 5 Pages PDF
Abstract

Let A be a set and let G be a group, and equip AG with its prodiscrete uniform structure. Let τ:AG→AG be a map. We prove that τ is a cellular automaton if and only if τ is uniformly continuous and G-equivariant. We also give an example showing that a continuous and G-equivariant map τ:AG→AG may fail to be a cellular automaton when the alphabet set A is infinite.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics