Emulating Other Systems with Cellular Automata

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
This Demonstration shows how cellular automata can emulate other systems; namely, mobile automata, Turing machines, substitution systems, sequential substitution systems, register machines, and basic logic circuits.
Contributed by: Abigail Nussey (March 2011)
Based on a program by: Oyvind Tafjord
Open content licensed under CC BY-NC-SA
Snapshots
Details
For more detailed information about how the emulations are built, see Stephen Wolfram's A New Kind of Science, pp. 656–663, Emulating Cellular Automata with Other Systems (NKS|Online).
Permanent Citation
"Emulating Other Systems with Cellular Automata"
http://demonstrations.wolfram.com/EmulatingOtherSystemsWithCellularAutomata/
Wolfram Demonstrations Project
Published: March 7 2011