CSE331 · Theory of Computation

Turing Machine Simulator

Write your own transition rules and run the head across the tape one move at a time.

_
0
_
1
_
2
▼
1
3
0
4
1
5
1
6
_
7
_
8
_
9
state: right

Start in state "right" with the head on the first input symbol.

step 1 of 10
running…
Steps
0
Head at
3
Tape
1011

Transition table

StateReadWriteMoveNext

The machine halts when it reaches “done”, or when no rule matches the state and symbol under the head. “_” is blank.

Machine

Runs to the right-hand end, then adds one, carrying leftwards while it sees 1s.

← → to step, or use the buttons above.