Automatization of Universal Cellular Automaton Discoveries: A New Approach to Stream Duplication
A crucial step toward an automatization of the demonstration of the universality of cellular automata is studied here. Inspired by Conway's work on the universality of the Game of Life, we propose a new approach of the duplication of streams of information in two dimensional cellular automata. This approach is based on specific collisions of streams and is illustrated with the example of an automaton that is already able to simulate logical gates. This duplication system could be used with new automata for the simulation of a Turing machine.
Complex Syst.