A strongly universal cellular automaton on the heptagrif with six states
Formal Languages and Automata Theory
2023-05-05 v2
Abstract
In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with six states which is rotation invariant. This improves a previous paper of the author with 7 states. Here, the structures are modified and the number of rules is much less.
Cite
@article{arxiv.2304.13575,
title = {A strongly universal cellular automaton on the heptagrif with six states},
author = {Maurice Margenstern},
journal= {arXiv preprint arXiv:2304.13575},
year = {2023}
}
Comments
35 pages, 28 figures