A weakly universal cellular automaton with 2 states on the tiling {11,3}
Cellular Automata and Lattice Gases
2015-01-27 v1 Formal Languages and Automata Theory
Abstract
In this paper, we construct a weakly universal cellular automaton with two states only on the tiling {11,3}. The cellular automaton is rotation invariant and it is a true planar one.
Keywords
Cite
@article{arxiv.1501.06328,
title = {A weakly universal cellular automaton with 2 states on the tiling {11,3}},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:1501.06328},
year = {2015}
}
Comments
31 pages, 22 figures, 19 tables