Comment: This TM produces 4096 ones in 11804910 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 | E0R | B1L | 0 | right | E | 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 E . . . . . . . . . . . . . . . . . . . . . .0101101101
37 -5 B . . . . . . . . . . . . . . . . . . . . . .0101101101
38 -4 C . . . . . . . . . . . . . . . . . . . . . .1101101101
39 -3 C . . . . . . . . . . . . . . . . . . . . . .1101101101
40 -2 A . . . . . . . . . . . . . . . . . . . . . .1111101101
+ 44 -6 A . . . . . . . . . . . . . . . . . . . . . 01111101101 by A/1 * 4
45 -7 B . . . . . . . . . . . . . . . . . . . . .011111101101
46 -6 C . . . . . . . . . . . . . . . . . . . . .111111101101
+ 52 0 C . . . . . . . . . . . . . . . . . . . . .111111101101 by C/1 * 6
53 1 A . . . . . . . . . . . . . . . . . . . . .111111111101
+ 62 -8 A . . . . . . . . . . . . . . . . . . . . 0111111111101 by A/1 * 9
63 -9 B . . . . . . . . . . . . . . . . . . . .01111111111101
64 -8 C . . . . . . . . . . . . . . . . . . . .11111111111101
+ 75 3 C . . . . . . . . . . . . . . . . . . . .11111111111101 by C/1 * 11
76 4 A . . . . . . . . . . . . . . . . . . . .11111111111111
+ 90 -10 A . . . . . . . . . . . . . . . . . . . 011111111111111 by A/1 * 14
91 -11 B . . . . . . . . . . . . . . . . . . .0111111111111111
92 -10 C . . . . . . . . . . . . . . . . . . .1111111111111111
+ 107 5 C . . . . . . . . . . . . . . . . . . .11111111111111110 by C/1 * 15
108 6 A . . . . . . . . . . . . . . . . . . .111111111111111110
109 5 B . . . . . . . . . . . . . . . . . . .111111111111111111
110 4 D . . . . . . . . . . . . . . . . . . .111111111111111101
111 3 E . . . . . . . . . . . . . . . . . . .111111111111111101
112 2 B . . . . . . . . . . . . . . . . . . .111111111111111101
113 1 D . . . . . . . . . . . . . . . . . . .111111111111101101
114 0 E . . . . . . . . . . . . . . . . . . .111111111111101101
115 -1 B . . . . . . . . . . . . . . . . . . .111111111111101101
116 -2 D . . . . . . . . . . . . . . . . . . .111111111101101101
117 -3 E . . . . . . . . . . . . . . . . . . .111111111101101101
118 -4 B . . . . . . . . . . . . . . . . . . .111111111101101101
119 -5 D . . . . . . . . . . . . . . . . . . .111111101101101101
120 -6 E . . . . . . . . . . . . . . . . . . .111111101101101101
121 -7 B . . . . . . . . . . . . . . . . . . .111111101101101101
122 -8 D . . . . . . . . . . . . . . . . . . .111101101101101101
123 -9 E . . . . . . . . . . . . . . . . . . .111101101101101101
124 -10 B . . . . . . . . . . . . . . . . . . .111101101101101101
125 -11 D . . . . . . . . . . . . . . . . . . .101101101101101101
126 -12 E . . . . . . . . . . . . . . . . . . 0101101101101101101
127 -11 E . . . . . . . . . . . . . . . . . . 0101101101101101101
128 -12 B . . . . . . . . . . . . . . . . . . 0101101101101101101
129 -11 C . . . . . . . . . . . . . . . . . . 1101101101101101101
130 -10 C . . . . . . . . . . . . . . . . . . 1101101101101101101
131 -9 A . . . . . . . . . . . . . . . . . . 1111101101101101101
+ 135 -13 A . . . . . . . . . . . . . . . . . .01111101101101101101 by A/1 * 4
136 -14 B . . . . . . . . . . . . . . . . . 011111101101101101101
137 -13 C . . . . . . . . . . . . . . . . . 111111101101101101101
+ 143 -7 C . . . . . . . . . . . . . . . . . 111111101101101101101 by C/1 * 6
144 -6 A . . . . . . . . . . . . . . . . . 111111111101101101101
+ 153 -15 A . . . . . . . . . . . . . . . . .0111111111101101101101 by A/1 * 9
154 -16 B . . . . . . . . . . . . . . . . 01111111111101101101101
155 -15 C . . . . . . . . . . . . . . . . 11111111111101101101101
+ 166 -4 C . . . . . . . . . . . . . . . . 11111111111101101101101 by C/1 * 11
167 -3 A . . . . . . . . . . . . . . . . 11111111111111101101101
+ 181 -17 A . . . . . . . . . . . . . . . .011111111111111101101101 by A/1 * 14
182 -18 B . . . . . . . . . . . . . . . 0111111111111111101101101
183 -17 C . . . . . . . . . . . . . . . 1111111111111111101101101
+ 199 -1 C . . . . . . . . . . . . . . . 1111111111111111101101101 by C/1 * 16
200 0 A . . . . . . . . . . . . . . . 1111111111111111111101101
+ 219 -19 A . . . . . . . . . . . . . . .01111111111111111111101101 by A/1 * 19
220 -20 B . . . . . . . . . . . . . . 011111111111111111111101101
221 -19 C . . . . . . . . . . . . . . 111111111111111111111101101
+ 242 2 C . . . . . . . . . . . . . . 111111111111111111111101101 by C/1 * 21
243 3 A . . . . . . . . . . . . . . 111111111111111111111111101
+ 267 -21 A . . . . . . . . . . . . . .0111111111111111111111111101 by A/1 * 24
268 -22 B . . . . . . . . . . . . . 01111111111111111111111111101
269 -21 C . . . . . . . . . . . . . 11111111111111111111111111101
+ 295 5 C . . . . . . . . . . . . . 11111111111111111111111111101 by C/1 * 26
296 6 A . . . . . . . . . . . . . 11111111111111111111111111111
+ 325 -23 A . . . . . . . . . . . . .011111111111111111111111111111 by A/1 * 29
326 -24 B . . . . . . . . . . . . 0111111111111111111111111111111
327 -23 C . . . . . . . . . . . . 1111111111111111111111111111111
+ 357 7 C . . . . . . . . . . . . 11111111111111111111111111111110 by C/1 * 30
358 8 A . . . . . . . . . . . . 111111111111111111111111111111110
359 7 B . . . . . . . . . . . . 111111111111111111111111111111111
360 6 D . . . . . . . . . . . . 111111111111111111111111111111101
361 5 E . . . . . . . . . . . . 111111111111111111111111111111101
362 4 B . . . . . . . . . . . . 111111111111111111111111111111101
363 3 D . . . . . . . . . . . . 111111111111111111111111111101101
364 2 E . . . . . . . . . . . . 111111111111111111111111111101101
365 1 B . . . . . . . . . . . . 111111111111111111111111111101101
366 0 D . . . . . . . . . . . . 111111111111111111111111101101101
367 -1 E . . . . . . . . . . . . 111111111111111111111111101101101
368 -2 B . . . . . . . . . . . . 111111111111111111111111101101101
369 -3 D . . . . . . . . . . . . 111111111111111111111101101101101
370 -4 E . . . . . . . . . . . . 111111111111111111111101101101101
371 -5 B . . . . . . . . . . . . 111111111111111111111101101101101
372 -6 D . . . . . . . . . . . . 111111111111111111101101101101101
373 -7 E . . . . . . . . . . . . 111111111111111111101101101101101
374 -8 B . . . . . . . . . . . . 111111111111111111101101101101101
375 -9 D . . . . . . . . . . . . 111111111111111101101101101101101
376 -10 E . . . . . . . . . . . . 111111111111111101101101101101101
377 -11 B . . . . . . . . . . . . 111111111111111101101101101101101
378 -12 D . . . . . . . . . . . . 111111111111101101101101101101101
379 -13 E . . . . . . . . . . . . 111111111111101101101101101101101
380 -14 B . . . . . . . . . . . . 111111111111101101101101101101101
381 -15 D . . . . . . . . . . . . 111111111101101101101101101101101
382 -16 E . . . . . . . . . . . . 111111111101101101101101101101101
383 -17 B . . . . . . . . . . . . 111111111101101101101101101101101
384 -18 D . . . . . . . . . . . . 111111101101101101101101101101101
385 -19 E . . . . . . . . . . . . 111111101101101101101101101101101
386 -20 B . . . . . . . . . . . . 111111101101101101101101101101101
387 -21 D . . . . . . . . . . . . 111101101101101101101101101101101
388 -22 E . . . . . . . . . . . . 111101101101101101101101101101101
389 -23 B . . . . . . . . . . . . 111101101101101101101101101101101
390 -24 D . . . . . . . . . . . . 101101101101101101101101101101101
391 -25 E . . . . . . . . . . . .0101101101101101101101101101101101
392 -24 E . . . . . . . . . . . .0101101101101101101101101101101101
393 -25 B . . . . . . . . . . . .0101101101101101101101101101101101
394 -24 C . . . . . . . . . . . .1101101101101101101101101101101101
395 -23 C . . . . . . . . . . . .1101101101101101101101101101101101
396 -22 A . . . . . . . . . . . .1111101101101101101101101101101101
+ 400 -26 A . . . . . . . . . . . 01111101101101101101101101101101101 by A/1 * 4
401 -27 B . . . . . . . . . . .011111101101101101101101101101101101
402 -26 C . . . . . . . . . . .111111101101101101101101101101101101
+ 408 -20 C . . . . . . . . . . .111111101101101101101101101101101101 by C/1 * 6
409 -19 A . . . . . . . . . . .111111111101101101101101101101101101
+ 418 -28 A . . . . . . . . . . 0111111111101101101101101101101101101 by A/1 * 9
419 -29 B . . . . . . . . . .01111111111101101101101101101101101101
420 -28 C . . . . . . . . . .11111111111101101101101101101101101101
+ 431 -17 C . . . . . . . . . .11111111111101101101101101101101101101 by C/1 * 11
432 -16 A . . . . . . . . . .11111111111111101101101101101101101101
+ 446 -30 A . . . . . . . . . 011111111111111101101101101101101101101 by A/1 * 14
447 -31 B . . . . . . . . .0111111111111111101101101101101101101101
448 -30 C . . . . . . . . .1111111111111111101101101101101101101101
+ 464 -14 C . . . . . . . . .1111111111111111101101101101101101101101 by C/1 * 16
465 -13 A . . . . . . . . .1111111111111111111101101101101101101101
+ 484 -32 A . . . . . . . . 01111111111111111111101101101101101101101 by A/1 * 19
485 -33 B . . . . . . . .011111111111111111111101101101101101101101
486 -32 C . . . . . . . .111111111111111111111101101101101101101101
+ 507 -11 C . . . . . . . .111111111111111111111101101101101101101101 by C/1 * 21
508 -10 A . . . . . . . .111111111111111111111111101101101101101101
+ 532 -34 A . . . . . . . 0111111111111111111111111101101101101101101 by A/1 * 24
533 -35 B . . . . . . .01111111111111111111111111101101101101101101
534 -34 C . . . . . . .11111111111111111111111111101101101101101101
+ 560 -8 C . . . . . . .11111111111111111111111111101101101101101101 by C/1 * 26
561 -7 A . . . . . . .11111111111111111111111111111101101101101101
+ 590 -36 A . . . . . . 011111111111111111111111111111101101101101101 by A/1 * 29
591 -37 B . . . . . .0111111111111111111111111111111101101101101101
592 -36 C . . . . . .1111111111111111111111111111111101101101101101
+ 623 -5 C . . . . . .1111111111111111111111111111111101101101101101 by C/1 * 31
624 -4 A . . . . . .1111111111111111111111111111111111101101101101
+ 658 -38 A . . . . . 01111111111111111111111111111111111101101101101 by A/1 * 34
659 -39 B . . . . .011111111111111111111111111111111111101101101101
660 -38 C . . . . .111111111111111111111111111111111111101101101101
+ 696 -2 C . . . . .111111111111111111111111111111111111101101101101 by C/1 * 36
697 -1 A . . . . .111111111111111111111111111111111111111101101101
+ 736 -40 A . . . . 0111111111111111111111111111111111111111101101101 by A/1 * 39
737 -41 B . . . .01111111111111111111111111111111111111111101101101
738 -40 C . . . .11111111111111111111111111111111111111111101101101
+ 779 1 C . . . .11111111111111111111111111111111111111111101101101 by C/1 * 41
780 2 A . . . .11111111111111111111111111111111111111111111101101
+ 824 -42 A . . . 011111111111111111111111111111111111111111111101101 by A/1 * 44
825 -43 B . . .0111111111111111111111111111111111111111111111101101
826 -42 C . . .1111111111111111111111111111111111111111111111101101
+ 872 4 C . . .1111111111111111111111111111111111111111111111101101 by C/1 * 46
873 5 A . . .1111111111111111111111111111111111111111111111111101
+ 922 -44 A . . 01111111111111111111111111111111111111111111111111101 by A/1 * 49
923 -45 B . .011111111111111111111111111111111111111111111111111101
924 -44 C . .111111111111111111111111111111111111111111111111111101
+ 975 7 C . .111111111111111111111111111111111111111111111111111101 by C/1 * 51
976 8 A . .111111111111111111111111111111111111111111111111111111
+ 1030 -46 A . 0111111111111111111111111111111111111111111111111111111 by A/1 * 54
1031 -47 B .01111111111111111111111111111111111111111111111111111111
1032 -46 C .11111111111111111111111111111111111111111111111111111111
+ 1087 9 C .111111111111111111111111111111111111111111111111111111110 by C/1 * 55
1088 10 A .1111111111111111111111111111111111111111111111111111111110
1089 9 B .1111111111111111111111111111111111111111111111111111111111
1090 8 D .1111111111111111111111111111111111111111111111111111111101
1091 7 E .1111111111111111111111111111111111111111111111111111111101
1092 6 B .1111111111111111111111111111111111111111111111111111111101
1093 5 D .1111111111111111111111111111111111111111111111111111101101
1094 4 E .1111111111111111111111111111111111111111111111111111101101
1095 3 B .1111111111111111111111111111111111111111111111111111101101
1096 2 D .1111111111111111111111111111111111111111111111111101101101
1097 1 E .1111111111111111111111111111111111111111111111111101101101
After 1097 steps (201 lines): state = E.
Produced 55 ones.
Tape index 1, 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 | 50 | 26 | 24 | 1 | 5 |
| C | 520 | 26 | 494 | 3 | 2 |
| D | 24 | 24 | 6 | ||
| E | 26 | 3 | 23 | 35 | 7 |