Comment: This TM produces 4096 ones in 11804896 steps. 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 | B1L | A1L | 1 | left | B | 1 | left | A |
| B | C1R | D0L | 1 | right | C | 0 | left | D |
| C | A1R | C1R | 1 | right | A | 1 | right | C |
| D | H1L | E1L | 1 | left | H | 1 | left | E |
| E | C1R | B1L | 1 | right | C | 1 | left | B |
The same TM just simple.
Simulation is done with repetitions reduced.
The same TM with tape symbol exponents.
The same TM as 3-macro machine.
The same TM as 3-macro machine with pure additive config-TRs.
Step Tpos St Tape contents
0 0 A . . . . . . . . . . . . . . . . . . . . . . . . 0
1 -1 B . . . . . . . . . . . . . . . . . . . . . . . .01
2 0 C . . . . . . . . . . . . . . . . . . . . . . . .11
3 1 C . . . . . . . . . . . . . . . . . . . . . . . .110
4 2 A . . . . . . . . . . . . . . . . . . . . . . . .1110
5 1 B . . . . . . . . . . . . . . . . . . . . . . . .1111
6 0 D . . . . . . . . . . . . . . . . . . . . . . . .1101
7 -1 E . . . . . . . . . . . . . . . . . . . . . . . .1101
8 -2 B . . . . . . . . . . . . . . . . . . . . . . . 01101
9 -1 C . . . . . . . . . . . . . . . . . . . . . . . 11101
+ 11 1 C . . . . . . . . . . . . . . . . . . . . . . . 11101 by C/1 * 2
12 2 A . . . . . . . . . . . . . . . . . . . . . . . 11111
+ 17 -3 A . . . . . . . . . . . . . . . . . . . . . . .011111 by A/1 * 5
18 -4 B . . . . . . . . . . . . . . . . . . . . . . 0111111
19 -3 C . . . . . . . . . . . . . . . . . . . . . . 1111111
+ 25 3 C . . . . . . . . . . . . . . . . . . . . . . 11111110 by C/1 * 6
26 4 A . . . . . . . . . . . . . . . . . . . . . . 111111110
27 3 B . . . . . . . . . . . . . . . . . . . . . . 111111111
28 2 D . . . . . . . . . . . . . . . . . . . . . . 111111101
29 1 E . . . . . . . . . . . . . . . . . . . . . . 111111101
30 0 B . . . . . . . . . . . . . . . . . . . . . . 111111101
31 -1 D . . . . . . . . . . . . . . . . . . . . . . 111101101
32 -2 E . . . . . . . . . . . . . . . . . . . . . . 111101101
33 -3 B . . . . . . . . . . . . . . . . . . . . . . 111101101
34 -4 D . . . . . . . . . . . . . . . . . . . . . . 101101101
35 -5 E . . . . . . . . . . . . . . . . . . . . . .0101101101
36 -4 C . . . . . . . . . . . . . . . . . . . . . .1101101101
37 -3 C . . . . . . . . . . . . . . . . . . . . . .1101101101
38 -2 A . . . . . . . . . . . . . . . . . . . . . .1111101101
+ 42 -6 A . . . . . . . . . . . . . . . . . . . . . 01111101101 by A/1 * 4
43 -7 B . . . . . . . . . . . . . . . . . . . . .011111101101
44 -6 C . . . . . . . . . . . . . . . . . . . . .111111101101
+ 50 0 C . . . . . . . . . . . . . . . . . . . . .111111101101 by C/1 * 6
51 1 A . . . . . . . . . . . . . . . . . . . . .111111111101
+ 60 -8 A . . . . . . . . . . . . . . . . . . . . 0111111111101 by A/1 * 9
61 -9 B . . . . . . . . . . . . . . . . . . . .01111111111101
62 -8 C . . . . . . . . . . . . . . . . . . . .11111111111101
+ 73 3 C . . . . . . . . . . . . . . . . . . . .11111111111101 by C/1 * 11
74 4 A . . . . . . . . . . . . . . . . . . . .11111111111111
+ 88 -10 A . . . . . . . . . . . . . . . . . . . 011111111111111 by A/1 * 14
89 -11 B . . . . . . . . . . . . . . . . . . .0111111111111111
90 -10 C . . . . . . . . . . . . . . . . . . .1111111111111111
+ 105 5 C . . . . . . . . . . . . . . . . . . .11111111111111110 by C/1 * 15
106 6 A . . . . . . . . . . . . . . . . . . .111111111111111110
107 5 B . . . . . . . . . . . . . . . . . . .111111111111111111
108 4 D . . . . . . . . . . . . . . . . . . .111111111111111101
109 3 E . . . . . . . . . . . . . . . . . . .111111111111111101
110 2 B . . . . . . . . . . . . . . . . . . .111111111111111101
111 1 D . . . . . . . . . . . . . . . . . . .111111111111101101
112 0 E . . . . . . . . . . . . . . . . . . .111111111111101101
113 -1 B . . . . . . . . . . . . . . . . . . .111111111111101101
114 -2 D . . . . . . . . . . . . . . . . . . .111111111101101101
115 -3 E . . . . . . . . . . . . . . . . . . .111111111101101101
116 -4 B . . . . . . . . . . . . . . . . . . .111111111101101101
117 -5 D . . . . . . . . . . . . . . . . . . .111111101101101101
118 -6 E . . . . . . . . . . . . . . . . . . .111111101101101101
119 -7 B . . . . . . . . . . . . . . . . . . .111111101101101101
120 -8 D . . . . . . . . . . . . . . . . . . .111101101101101101
121 -9 E . . . . . . . . . . . . . . . . . . .111101101101101101
122 -10 B . . . . . . . . . . . . . . . . . . .111101101101101101
123 -11 D . . . . . . . . . . . . . . . . . . .101101101101101101
124 -12 E . . . . . . . . . . . . . . . . . . 0101101101101101101
125 -11 C . . . . . . . . . . . . . . . . . . 1101101101101101101
126 -10 C . . . . . . . . . . . . . . . . . . 1101101101101101101
127 -9 A . . . . . . . . . . . . . . . . . . 1111101101101101101
+ 131 -13 A . . . . . . . . . . . . . . . . . .01111101101101101101 by A/1 * 4
132 -14 B . . . . . . . . . . . . . . . . . 011111101101101101101
133 -13 C . . . . . . . . . . . . . . . . . 111111101101101101101
+ 139 -7 C . . . . . . . . . . . . . . . . . 111111101101101101101 by C/1 * 6
140 -6 A . . . . . . . . . . . . . . . . . 111111111101101101101
+ 149 -15 A . . . . . . . . . . . . . . . . .0111111111101101101101 by A/1 * 9
150 -16 B . . . . . . . . . . . . . . . . 01111111111101101101101
151 -15 C . . . . . . . . . . . . . . . . 11111111111101101101101
+ 162 -4 C . . . . . . . . . . . . . . . . 11111111111101101101101 by C/1 * 11
163 -3 A . . . . . . . . . . . . . . . . 11111111111111101101101
+ 177 -17 A . . . . . . . . . . . . . . . .011111111111111101101101 by A/1 * 14
178 -18 B . . . . . . . . . . . . . . . 0111111111111111101101101
179 -17 C . . . . . . . . . . . . . . . 1111111111111111101101101
+ 195 -1 C . . . . . . . . . . . . . . . 1111111111111111101101101 by C/1 * 16
196 0 A . . . . . . . . . . . . . . . 1111111111111111111101101
+ 215 -19 A . . . . . . . . . . . . . . .01111111111111111111101101 by A/1 * 19
216 -20 B . . . . . . . . . . . . . . 011111111111111111111101101
217 -19 C . . . . . . . . . . . . . . 111111111111111111111101101
+ 238 2 C . . . . . . . . . . . . . . 111111111111111111111101101 by C/1 * 21
239 3 A . . . . . . . . . . . . . . 111111111111111111111111101
+ 263 -21 A . . . . . . . . . . . . . .0111111111111111111111111101 by A/1 * 24
264 -22 B . . . . . . . . . . . . . 01111111111111111111111111101
265 -21 C . . . . . . . . . . . . . 11111111111111111111111111101
+ 291 5 C . . . . . . . . . . . . . 11111111111111111111111111101 by C/1 * 26
292 6 A . . . . . . . . . . . . . 11111111111111111111111111111
+ 321 -23 A . . . . . . . . . . . . .011111111111111111111111111111 by A/1 * 29
322 -24 B . . . . . . . . . . . . 0111111111111111111111111111111
323 -23 C . . . . . . . . . . . . 1111111111111111111111111111111
+ 353 7 C . . . . . . . . . . . . 11111111111111111111111111111110 by C/1 * 30
354 8 A . . . . . . . . . . . . 111111111111111111111111111111110
355 7 B . . . . . . . . . . . . 111111111111111111111111111111111
356 6 D . . . . . . . . . . . . 111111111111111111111111111111101
357 5 E . . . . . . . . . . . . 111111111111111111111111111111101
358 4 B . . . . . . . . . . . . 111111111111111111111111111111101
359 3 D . . . . . . . . . . . . 111111111111111111111111111101101
360 2 E . . . . . . . . . . . . 111111111111111111111111111101101
361 1 B . . . . . . . . . . . . 111111111111111111111111111101101
362 0 D . . . . . . . . . . . . 111111111111111111111111101101101
363 -1 E . . . . . . . . . . . . 111111111111111111111111101101101
364 -2 B . . . . . . . . . . . . 111111111111111111111111101101101
365 -3 D . . . . . . . . . . . . 111111111111111111111101101101101
366 -4 E . . . . . . . . . . . . 111111111111111111111101101101101
367 -5 B . . . . . . . . . . . . 111111111111111111111101101101101
368 -6 D . . . . . . . . . . . . 111111111111111111101101101101101
369 -7 E . . . . . . . . . . . . 111111111111111111101101101101101
370 -8 B . . . . . . . . . . . . 111111111111111111101101101101101
371 -9 D . . . . . . . . . . . . 111111111111111101101101101101101
372 -10 E . . . . . . . . . . . . 111111111111111101101101101101101
373 -11 B . . . . . . . . . . . . 111111111111111101101101101101101
374 -12 D . . . . . . . . . . . . 111111111111101101101101101101101
375 -13 E . . . . . . . . . . . . 111111111111101101101101101101101
376 -14 B . . . . . . . . . . . . 111111111111101101101101101101101
377 -15 D . . . . . . . . . . . . 111111111101101101101101101101101
378 -16 E . . . . . . . . . . . . 111111111101101101101101101101101
379 -17 B . . . . . . . . . . . . 111111111101101101101101101101101
380 -18 D . . . . . . . . . . . . 111111101101101101101101101101101
381 -19 E . . . . . . . . . . . . 111111101101101101101101101101101
382 -20 B . . . . . . . . . . . . 111111101101101101101101101101101
383 -21 D . . . . . . . . . . . . 111101101101101101101101101101101
384 -22 E . . . . . . . . . . . . 111101101101101101101101101101101
385 -23 B . . . . . . . . . . . . 111101101101101101101101101101101
386 -24 D . . . . . . . . . . . . 101101101101101101101101101101101
387 -25 E . . . . . . . . . . . .0101101101101101101101101101101101
388 -24 C . . . . . . . . . . . .1101101101101101101101101101101101
389 -23 C . . . . . . . . . . . .1101101101101101101101101101101101
390 -22 A . . . . . . . . . . . .1111101101101101101101101101101101
+ 394 -26 A . . . . . . . . . . . 01111101101101101101101101101101101 by A/1 * 4
395 -27 B . . . . . . . . . . .011111101101101101101101101101101101
396 -26 C . . . . . . . . . . .111111101101101101101101101101101101
+ 402 -20 C . . . . . . . . . . .111111101101101101101101101101101101 by C/1 * 6
403 -19 A . . . . . . . . . . .111111111101101101101101101101101101
+ 412 -28 A . . . . . . . . . . 0111111111101101101101101101101101101 by A/1 * 9
413 -29 B . . . . . . . . . .01111111111101101101101101101101101101
414 -28 C . . . . . . . . . .11111111111101101101101101101101101101
+ 425 -17 C . . . . . . . . . .11111111111101101101101101101101101101 by C/1 * 11
426 -16 A . . . . . . . . . .11111111111111101101101101101101101101
+ 440 -30 A . . . . . . . . . 011111111111111101101101101101101101101 by A/1 * 14
441 -31 B . . . . . . . . .0111111111111111101101101101101101101101
442 -30 C . . . . . . . . .1111111111111111101101101101101101101101
+ 458 -14 C . . . . . . . . .1111111111111111101101101101101101101101 by C/1 * 16
459 -13 A . . . . . . . . .1111111111111111111101101101101101101101
+ 478 -32 A . . . . . . . . 01111111111111111111101101101101101101101 by A/1 * 19
479 -33 B . . . . . . . .011111111111111111111101101101101101101101
480 -32 C . . . . . . . .111111111111111111111101101101101101101101
+ 501 -11 C . . . . . . . .111111111111111111111101101101101101101101 by C/1 * 21
502 -10 A . . . . . . . .111111111111111111111111101101101101101101
+ 526 -34 A . . . . . . . 0111111111111111111111111101101101101101101 by A/1 * 24
527 -35 B . . . . . . .01111111111111111111111111101101101101101101
528 -34 C . . . . . . .11111111111111111111111111101101101101101101
+ 554 -8 C . . . . . . .11111111111111111111111111101101101101101101 by C/1 * 26
555 -7 A . . . . . . .11111111111111111111111111111101101101101101
+ 584 -36 A . . . . . . 011111111111111111111111111111101101101101101 by A/1 * 29
585 -37 B . . . . . .0111111111111111111111111111111101101101101101
586 -36 C . . . . . .1111111111111111111111111111111101101101101101
+ 617 -5 C . . . . . .1111111111111111111111111111111101101101101101 by C/1 * 31
618 -4 A . . . . . .1111111111111111111111111111111111101101101101
+ 652 -38 A . . . . . 01111111111111111111111111111111111101101101101 by A/1 * 34
653 -39 B . . . . .011111111111111111111111111111111111101101101101
654 -38 C . . . . .111111111111111111111111111111111111101101101101
+ 690 -2 C . . . . .111111111111111111111111111111111111101101101101 by C/1 * 36
691 -1 A . . . . .111111111111111111111111111111111111111101101101
+ 730 -40 A . . . . 0111111111111111111111111111111111111111101101101 by A/1 * 39
731 -41 B . . . .01111111111111111111111111111111111111111101101101
732 -40 C . . . .11111111111111111111111111111111111111111101101101
+ 773 1 C . . . .11111111111111111111111111111111111111111101101101 by C/1 * 41
774 2 A . . . .11111111111111111111111111111111111111111111101101
+ 818 -42 A . . . 011111111111111111111111111111111111111111111101101 by A/1 * 44
819 -43 B . . .0111111111111111111111111111111111111111111111101101
820 -42 C . . .1111111111111111111111111111111111111111111111101101
+ 866 4 C . . .1111111111111111111111111111111111111111111111101101 by C/1 * 46
867 5 A . . .1111111111111111111111111111111111111111111111111101
+ 916 -44 A . . 01111111111111111111111111111111111111111111111111101 by A/1 * 49
917 -45 B . .011111111111111111111111111111111111111111111111111101
918 -44 C . .111111111111111111111111111111111111111111111111111101
+ 969 7 C . .111111111111111111111111111111111111111111111111111101 by C/1 * 51
970 8 A . .111111111111111111111111111111111111111111111111111111
+ 1024 -46 A . 0111111111111111111111111111111111111111111111111111111 by A/1 * 54
1025 -47 B .01111111111111111111111111111111111111111111111111111111
1026 -46 C .11111111111111111111111111111111111111111111111111111111
+ 1081 9 C .111111111111111111111111111111111111111111111111111111110 by C/1 * 55
1082 10 A .1111111111111111111111111111111111111111111111111111111110
1083 9 B .1111111111111111111111111111111111111111111111111111111111
1084 8 D .1111111111111111111111111111111111111111111111111111111101
1085 7 E .1111111111111111111111111111111111111111111111111111111101
1086 6 B .1111111111111111111111111111111111111111111111111111111101
1087 5 D .1111111111111111111111111111111111111111111111111111101101
1088 4 E .1111111111111111111111111111111111111111111111111111101101
1089 3 B .1111111111111111111111111111111111111111111111111111101101
1090 2 D .1111111111111111111111111111111111111111111111111101101101
1091 1 E .1111111111111111111111111111111111111111111111111101101101
1092 0 B .1111111111111111111111111111111111111111111111111101101101
1093 -1 D .1111111111111111111111111111111111111111111111101101101101
1094 -2 E .1111111111111111111111111111111111111111111111101101101101
1095 -3 B .1111111111111111111111111111111111111111111111101101101101
1096 -4 D .1111111111111111111111111111111111111111111101101101101101
1097 -5 E .1111111111111111111111111111111111111111111101101101101101
After 1097 steps (201 lines): state = E.
Produced 53 ones.
Tape index -5, scanned [-47 .. 10].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 477 | 27 | 450 | 0 | 12 |
| B | 49 | 23 | 26 | 1 | 5 |
| C | 520 | 26 | 494 | 3 | 2 |
| D | 26 | 26 | 6 | ||
| E | 25 | 3 | 22 | 35 | 7 |