WOLFRAM|DEMONSTRATIONS PROJECT

Emulation of Cellular Automata by Other Systems

​
emulation
mobile automaton to CA
rule
30
90
110
steps
15
MA emulating CA rule 30
compressed emulation
This Demonstration shows how some simple systems can emulate cellular automata. The simple systems shown are: mobile automata, Turing machines, neighbor-dependent substitution systems, tag systems, and symbolic systems.
For more information on how these emulations are conducted, see Stephen Wolfram's A New Kind of Science, pp. 664–668.