Turing machines are extremely basic symbol-manipulating devices which, despite their simplicity, can be adapted to simulate the logic of any computer that could possibly be constructed. This program can simulate steps processing a basic Turing Machine script, showing the tape after each step. |