45 citations · 140 across the 52 of their papers we have counts for
4 papers · 1 filter
A strongly universal cellular automaton on the pentagrid with six states and Moore neighbourhood
Maurice Margenstern
In this paper, we prove that there is a strongly universal cellular automaton on the pentagrid with six states. For each cell c, Moore neighbourhood consists of the cells which sha…
A strongly universal cellular automaton with four states
Maurice Margenstern
In this paper, we prove that there is a strongly universal cellular automaton in the dodecagrid, the tesselllation {5,3,4} of the hyperbolic 3D space, with four states but, it is n…
A weakly universal cellular automaton with 2 states on the tiling {11,3}
Maurice Margenstern
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 on…
A weakly universal cellular automaton in the pentagrid with five states
Maurice Margenstern
In this paper, we construct a cellular automaton on the pentagrid which is planar, weakly universal and which have five states only. This result much improves the best result which…