Binary add one
Example 01The head reads one cell. The tape continues in both directions.
Instruction Table
| State | Read | Write | Move | Next state |
|---|---|---|---|---|
| Find the end | 0 | 0 | Right | Find the end |
| Find the end | 1 | 1 | Right | Find the end |
| Find the end | □ | □ | Left | Carry |
| Carry | 1 | 0 | Left | Carry |
| Carry | 0 | 1 | Stay | Halt |
| Carry | □ | 1 | Stay | Halt |
The outlined rule is the one the machine will use next.