Comment: This TM produces 6 ones in 14 steps. Comment: Taken (cited) from P.Michel Constructed by $Id: hmBBsimu.awk,v 1.12 2010/07/06 19:46:42 heiner Exp $
| State | on 0 |
on 1 |
on 0 | on 1 | ||||
|---|---|---|---|---|---|---|---|---|
| Move | Goto | Move | Goto | |||||
| A | 1RB | 1RH | 1 | right | B | 1 | right | H |
| B | 0RC | 1RB | 0 | right | C | 1 | right | B |
| C | 1LC | 1LA | 1 | left | C | 1 | left | A |
Simulation is done just simple.
The same TM with repetitions reduced.
The same TM with tape symbol exponents.
The same TM as 1-macro machine.
The same TM as 1-macro machine with pure additive config-TRs.
Step Tpos St Tape contents
0 0 A . . . 0
1 1 B . . . 10
2 2 C . . . 100
3 1 C . . . 101
4 0 C . . . 111
5 -1 A . . .0111
6 0 B . . .1111
7 1 B . . .1111
8 2 B . . .1111
9 3 B . . .11110
10 4 C . . .111100
11 3 C . . .111101
12 2 C . . .111111
13 1 A . . .111111
14 2 H . . .111111
After 14 steps (15 lines): state = H.
Produced 6 ones.
Tape index 2, scanned [-1 .. 4].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 3 | 2 | 1 | 0 | 13 |
| B | 5 | 2 | 3 | 1 | 6 |
| C | 6 | 4 | 2 | 2 | 4 |