Determining a regular language by glider-based structures called phases fi_1 in Rule 110

Genaro Juarez Martinez, Harold V. McIntosh, Juan C. Seck Tuoh Mora +1

Rule 110 is a complex elementary cellular automaton able of supporting universal computation and complicated collision-based reactions between gliders. We propose a representation…