Emulation of Turing Machines by Tag Systems and Register Machines
Initializing live version

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
In this Demonstration we show how Turing machines (TM) can be emulated by other simple systems, namely, register machines (RM) and tag systems (TS).
[more]
Contributed by: Abigail Nussey (March 2011)
Based on a program by: Todd Rowland
Open content licensed under CC BY-NC-SA
Snapshots
Details
For the details of how these emulations are conducted, see Stephen Wolfram's A New Kind of Science, pp. 670–672, Emulating Cellular Automata with Other Systems (NKS|Online).
Permanent Citation