Turing Machines

Investigate this simple model of a computer with simulations, analysis and visualizations.

Specify a Turing machine by number or rule:

Include the number of colors and states in a query:

Choose a Turing machine at random:

Specify a famous Turing machine:

Specify the initial conditions of a Turing machine, both its state and tape. Set the width of the tape and seed it with random, constant and/or repeating initial values.

Specify randomly generated tape:

Specify tape of finite width:

Specify constant tape:

Specify an initial tape containing a repeating pattern:

Specify an initial head state:

Dive deep into the time evolution of a Turing machine, view only every nth slice of time or view only the steps where the head reaches the far left, right or center of the tape.

Specify a number of steps:

Specify a range of steps:

Uniformly compress time:

Retain only "interesting" steps: