A note on cellular automata
Group Theory
2019-01-30 v1
Abstract
For an arbitrary group and arbitrary set , we define a monoid structure on the set of all uniformly continuous functions and then we show that it is naturally isomorphic to the monoid of cellular automata . This gives a new equivalent definition of a cellular automaton over the group with alphabet set . We use this new interpretation to give a simple proof of the theorem of Curtis-Hedlund.
Keywords
Cite
@article{arxiv.1901.10160,
title = {A note on cellular automata},
author = {M. Shahryari},
journal= {arXiv preprint arXiv:1901.10160},
year = {2019}
}
Comments
4 pages