About the embedding of one dimensional cellular automata into hyperbolic cellular automata

Maurice Margenstern
DOI: https://doi.org/10.48550/arXiv.1004.1830
2010-04-12
Abstract:In this paper, we look at two ways to implement determinisitic one dimensional cellular automata into hyperbolic cellular automata in three contexts: the pentagrid, the heptagrid and the dodecagrid, these tilings being classically denoted by $\{5,4\}$, $\{7,3\}$ and $\{5,3,4\}$ respectively.
Formal Languages and Automata Theory,Cellular Automata and Lattice Gases
What problem does this paper attempt to address?