A new weakly universal cellular automaton in the 3D hyperbolic space with two states
Formal Languages and Automata Theory
2010-05-27 v1
Abstract
In this paper, we show a construction of a weakly universal cellular automaton in the 3D hyperbolic space with two states. The cellular automaton is rotation invariant and, moreover, based on a new implementation of a railway circuit in the dodecagrid,the construction is a truly 3D-one.
Keywords
Cite
@article{arxiv.1005.4826,
title = {A new weakly universal cellular automaton in the 3D hyperbolic space with two states},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:1005.4826},
year = {2010}
}
Comments
38p., 25 figures, 8 tables