A Weakly Universal Cellular Automaton on the Heptagrid with Three States
Maurice Margenstern · 2014
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.