WOLFRAM NOTEBOOK

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.
Wolfram Cloud

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.


I understand and wish to continue anyway »

You are using a browser not supported by the Wolfram Cloud. Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.