Article ID Journal Published Year Pages File Type
421966 Electronic Notes in Theoretical Computer Science 2008 19 Pages PDF
Abstract

In this paper, we construct the first weakly universal cellular automaton on the ternary heptagrid. It requires six states only. It provides a universal automaton with less states than in the case of the pentagrid where the best result is nine states, a result also recently established by the authors.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics