Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
438395 | Theoretical Computer Science | 2008 | 5 Pages |
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