Title :
A Weakly Universal Cellular Automaton on the Heptagrid with Three States
Author :
Margenstern, Maurice
Author_Institution :
LITA, Univ. de Lorraine, Metz, France
Abstract :
In this paper, we improve previous results giving the construction of a weakly universal cellular automaton on the heptagrid. Here we obtain such a cellular automaton with three states only. Our cellular automaton makes use of the railway circuit model to which we give here several important changes.
Keywords :
cellular automata; heptagrid; railway circuit model; weakly universal cellular automaton; Automata; Computational modeling; Rail transportation; Registers; Standards; Switches; Tracking; cellular automata; railway circuit; tilings of the hyperbolic plane; weak universality;
Conference_Titel :
Computing and Networking (CANDAR), 2014 Second International Symposium on
DOI :
10.1109/CANDAR.2014.52
