Turing Machine
Press Step or Run.
How it works
A Turing machine reads the symbol under its head, finds the rule for its current state and that symbol, writes a symbol, changes the state and moves the head one cell to the left or to the right. An empty field in a rule means a blank cell. The machine starts in the state of the first rule with the head on the first symbol of the tape and stops when no rule fits. The marked cell on the tape is the one under the head.