The execution of a very simple program on a Turing Machine [L'exécution d'un programme très simple sur une machine de Turing]
.Current State | A | A | B | B | C | C |
Bit Read | 0 | 1 | 0 | 1 | 0 | 1 |
Bit Written | 1 | 0 | 1 | 0 | 1 | 0 |
Elementary Translation | Right | Left | Left | Right | Right | Right |
Next State | B | C | A | C | A | Halt |
A0 -> 1LB B0 -> 1RA A1 -> 0RC C0 -> 1LA A0 -> 1LB B1 -> 0LC C0 -> 1LA A0 -> 1LB B0 -> 1RA A1 -> 0RC C1 -> Halt