Add one

Example 00

The head reads one cell. The tape continues in both directions.

Instruction Table

ReadWriteMoveNext state
11RightFind the end
□1StayHalt

The outlined rule is the one the machine will use next.

State Machine

0 steps
State diagram: Find the end and Halt Start in Find the end. Reading 1 writes 1, moves right, and returns to Find the end. Reading a blank writes 1, stays in place, and enters Halt. Current state: Find the end. Start Read 1 · write 1 · right Read □ · write 1 Stay Findthe end Halt