Comment: This TM produces 4098 ones in 11798826 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 | B1R | 1 | right | C | 1 | right | B |
| C | A1L | D1R | 1 | left | A | 1 | right | D |
| D | A1L | E1R | 1 | left | A | 1 | right | E |
| E | H1R | C0R | 1 | right | H | 0 | right | C |
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 D . . . . . . . . . .110
4 0 A . . . . . . . . . .111
+ 6 -2 A . . . . . . . . . 0111 by A/1 * 2
7 -3 B . . . . . . . . .01111
8 -2 C . . . . . . . . .11111
9 -1 D . . . . . . . . .11111
10 0 E . . . . . . . . .11111
11 1 C . . . . . . . . .11101
12 2 D . . . . . . . . .111010
13 1 A . . . . . . . . .111011
14 0 A . . . . . . . . .111011
15 -1 B . . . . . . . . .111111
+ 19 3 B . . . . . . . . .1111110 by B/1 * 4
20 4 C . . . . . . . . .11111110
21 3 A . . . . . . . . .11111111
+ 28 -4 A . . . . . . . . 011111111 by A/1 * 7
29 -5 B . . . . . . . .0111111111
30 -4 C . . . . . . . .1111111111
31 -3 D . . . . . . . .1111111111
32 -2 E . . . . . . . .1111111111
33 -1 C . . . . . . . .1110111111
34 0 D . . . . . . . .1110111111
35 1 E . . . . . . . .1110111111
36 2 C . . . . . . . .1110110111
37 3 D . . . . . . . .1110110111
38 4 E . . . . . . . .1110110111
39 5 C . . . . . . . .11101101100
40 4 A . . . . . . . .11101101101
41 3 B . . . . . . . .11101101111
+ 44 6 B . . . . . . . .111011011110 by B/1 * 3
45 7 C . . . . . . . .1110110111110
46 6 A . . . . . . . .1110110111111
+ 51 1 A . . . . . . . .1110110111111 by A/1 * 5
52 0 B . . . . . . . .1110111111111
+ 60 8 B . . . . . . . .11101111111110 by B/1 * 8
61 9 C . . . . . . . .111011111111110
62 8 A . . . . . . . .111011111111111
+ 72 -2 A . . . . . . . .111011111111111 by A/1 * 10
73 -3 B . . . . . . . .111111111111111
+ 86 10 B . . . . . . . .1111111111111110 by B/1 * 13
87 11 C . . . . . . . .11111111111111110
88 10 A . . . . . . . .11111111111111111
+ 104 -6 A . . . . . . . 011111111111111111 by A/1 * 16
105 -7 B . . . . . . .0111111111111111111
106 -6 C . . . . . . .1111111111111111111
107 -5 D . . . . . . .1111111111111111111
108 -4 E . . . . . . .1111111111111111111
109 -3 C . . . . . . .1110111111111111111
110 -2 D . . . . . . .1110111111111111111
111 -1 E . . . . . . .1110111111111111111
112 0 C . . . . . . .1110110111111111111
113 1 D . . . . . . .1110110111111111111
114 2 E . . . . . . .1110110111111111111
115 3 C . . . . . . .1110110110111111111
116 4 D . . . . . . .1110110110111111111
117 5 E . . . . . . .1110110110111111111
118 6 C . . . . . . .1110110110110111111
119 7 D . . . . . . .1110110110110111111
120 8 E . . . . . . .1110110110110111111
121 9 C . . . . . . .1110110110110110111
122 10 D . . . . . . .1110110110110110111
123 11 E . . . . . . .1110110110110110111
124 12 C . . . . . . .11101101101101101100
125 11 A . . . . . . .11101101101101101101
126 10 B . . . . . . .11101101101101101111
+ 129 13 B . . . . . . .111011011011011011110 by B/1 * 3
130 14 C . . . . . . .1110110110110110111110
131 13 A . . . . . . .1110110110110110111111
+ 136 8 A . . . . . . .1110110110110110111111 by A/1 * 5
137 7 B . . . . . . .1110110110110111111111
+ 145 15 B . . . . . . .11101101101101111111110 by B/1 * 8
146 16 C . . . . . . .111011011011011111111110
147 15 A . . . . . . .111011011011011111111111
+ 157 5 A . . . . . . .111011011011011111111111 by A/1 * 10
158 4 B . . . . . . .111011011011111111111111
+ 171 17 B . . . . . . .1110110110111111111111110 by B/1 * 13
172 18 C . . . . . . .11101101101111111111111110
173 17 A . . . . . . .11101101101111111111111111
+ 188 2 A . . . . . . .11101101101111111111111111 by A/1 * 15
189 1 B . . . . . . .11101101111111111111111111
+ 207 19 B . . . . . . .111011011111111111111111110 by B/1 * 18
208 20 C . . . . . . .1110110111111111111111111110
209 19 A . . . . . . .1110110111111111111111111111
+ 229 -1 A . . . . . . .1110110111111111111111111111 by A/1 * 20
230 -2 B . . . . . . .1110111111111111111111111111
+ 253 21 B . . . . . . .11101111111111111111111111110 by B/1 * 23
254 22 C . . . . . . .111011111111111111111111111110
255 21 A . . . . . . .111011111111111111111111111111
+ 280 -4 A . . . . . . .111011111111111111111111111111 by A/1 * 25
281 -5 B . . . . . . .111111111111111111111111111111
+ 309 23 B . . . . . . .1111111111111111111111111111110 by B/1 * 28
310 24 C . . . . . . .11111111111111111111111111111110
311 23 A . . . . . . .11111111111111111111111111111111
+ 342 -8 A . . . . . . 011111111111111111111111111111111 by A/1 * 31
343 -9 B . . . . . .0111111111111111111111111111111111
344 -8 C . . . . . .1111111111111111111111111111111111
345 -7 D . . . . . .1111111111111111111111111111111111
346 -6 E . . . . . .1111111111111111111111111111111111
347 -5 C . . . . . .1110111111111111111111111111111111
348 -4 D . . . . . .1110111111111111111111111111111111
349 -3 E . . . . . .1110111111111111111111111111111111
350 -2 C . . . . . .1110110111111111111111111111111111
351 -1 D . . . . . .1110110111111111111111111111111111
352 0 E . . . . . .1110110111111111111111111111111111
353 1 C . . . . . .1110110110111111111111111111111111
354 2 D . . . . . .1110110110111111111111111111111111
355 3 E . . . . . .1110110110111111111111111111111111
356 4 C . . . . . .1110110110110111111111111111111111
357 5 D . . . . . .1110110110110111111111111111111111
358 6 E . . . . . .1110110110110111111111111111111111
359 7 C . . . . . .1110110110110110111111111111111111
360 8 D . . . . . .1110110110110110111111111111111111
361 9 E . . . . . .1110110110110110111111111111111111
362 10 C . . . . . .1110110110110110110111111111111111
363 11 D . . . . . .1110110110110110110111111111111111
364 12 E . . . . . .1110110110110110110111111111111111
365 13 C . . . . . .1110110110110110110110111111111111
366 14 D . . . . . .1110110110110110110110111111111111
367 15 E . . . . . .1110110110110110110110111111111111
368 16 C . . . . . .1110110110110110110110110111111111
369 17 D . . . . . .1110110110110110110110110111111111
370 18 E . . . . . .1110110110110110110110110111111111
371 19 C . . . . . .1110110110110110110110110110111111
372 20 D . . . . . .1110110110110110110110110110111111
373 21 E . . . . . .1110110110110110110110110110111111
374 22 C . . . . . .1110110110110110110110110110110111
375 23 D . . . . . .1110110110110110110110110110110111
376 24 E . . . . . .1110110110110110110110110110110111
377 25 C . . . . . .11101101101101101101101101101101100
378 24 A . . . . . .11101101101101101101101101101101101
379 23 B . . . . . .11101101101101101101101101101101111
+ 382 26 B . . . . . .111011011011011011011011011011011110 by B/1 * 3
383 27 C . . . . . .1110110110110110110110110110110111110
384 26 A . . . . . .1110110110110110110110110110110111111
+ 389 21 A . . . . . .1110110110110110110110110110110111111 by A/1 * 5
390 20 B . . . . . .1110110110110110110110110110111111111
+ 398 28 B . . . . . .11101101101101101101101101101111111110 by B/1 * 8
399 29 C . . . . . .111011011011011011011011011011111111110
400 28 A . . . . . .111011011011011011011011011011111111111
+ 410 18 A . . . . . .111011011011011011011011011011111111111 by A/1 * 10
411 17 B . . . . . .111011011011011011011011011111111111111
+ 424 30 B . . . . . .1110110110110110110110110111111111111110 by B/1 * 13
425 31 C . . . . . .11101101101101101101101101111111111111110
426 30 A . . . . . .11101101101101101101101101111111111111111
+ 441 15 A . . . . . .11101101101101101101101101111111111111111 by A/1 * 15
442 14 B . . . . . .11101101101101101101101111111111111111111
+ 460 32 B . . . . . .111011011011011011011011111111111111111110 by B/1 * 18
461 33 C . . . . . .1110110110110110110110111111111111111111110
462 32 A . . . . . .1110110110110110110110111111111111111111111
+ 482 12 A . . . . . .1110110110110110110110111111111111111111111 by A/1 * 20
483 11 B . . . . . .1110110110110110110111111111111111111111111
+ 506 34 B . . . . . .11101101101101101101111111111111111111111110 by B/1 * 23
507 35 C . . . . . .111011011011011011011111111111111111111111110
508 34 A . . . . . .111011011011011011011111111111111111111111111
+ 533 9 A . . . . . .111011011011011011011111111111111111111111111 by A/1 * 25
534 8 B . . . . . .111011011011011011111111111111111111111111111
+ 562 36 B . . . . . .1110110110110110111111111111111111111111111110 by B/1 * 28
563 37 C . . . . . .11101101101101101111111111111111111111111111110
564 36 A . . . . . .11101101101101101111111111111111111111111111111
+ 594 6 A . . . . . .11101101101101101111111111111111111111111111111 by A/1 * 30
595 5 B . . . . . .11101101101101111111111111111111111111111111111
+ 628 38 B . . . . . .111011011011011111111111111111111111111111111110 by B/1 * 33
629 39 C . . . . . .1110110110110111111111111111111111111111111111110
630 38 A . . . . . .1110110110110111111111111111111111111111111111111
+ 665 3 A . . . . . .1110110110110111111111111111111111111111111111111 by A/1 * 35
666 2 B . . . . . .1110110110111111111111111111111111111111111111111
+ 704 40 B . . . . . .11101101101111111111111111111111111111111111111110 by B/1 * 38
705 41 C . . . . . .111011011011111111111111111111111111111111111111110
706 40 A . . . . . .111011011011111111111111111111111111111111111111111
+ 746 0 A . . . . . .111011011011111111111111111111111111111111111111111 by A/1 * 40
747 -1 B . . . . . .111011011111111111111111111111111111111111111111111
+ 790 42 B . . . . . .1110110111111111111111111111111111111111111111111110 by B/1 * 43
791 43 C . . . . . .11101101111111111111111111111111111111111111111111110
792 42 A . . . . . .11101101111111111111111111111111111111111111111111111
+ 837 -3 A . . . . . .11101101111111111111111111111111111111111111111111111 by A/1 * 45
838 -4 B . . . . . .11101111111111111111111111111111111111111111111111111
+ 886 44 B . . . . . .111011111111111111111111111111111111111111111111111110 by B/1 * 48
887 45 C . . . . . .1110111111111111111111111111111111111111111111111111110
888 44 A . . . . . .1110111111111111111111111111111111111111111111111111111
+ 938 -6 A . . . . . .1110111111111111111111111111111111111111111111111111111 by A/1 * 50
939 -7 B . . . . . .1111111111111111111111111111111111111111111111111111111
+ 992 46 B . . . . . .11111111111111111111111111111111111111111111111111111110 by B/1 * 53
993 47 C . . . . . .111111111111111111111111111111111111111111111111111111110
994 46 A . . . . . .111111111111111111111111111111111111111111111111111111111
+ 1050 -10 A . . . . . 0111111111111111111111111111111111111111111111111111111111 by A/1 * 56
1051 -11 B . . . . .01111111111111111111111111111111111111111111111111111111111
1052 -10 C . . . . .11111111111111111111111111111111111111111111111111111111111
1053 -9 D . . . . .11111111111111111111111111111111111111111111111111111111111
1054 -8 E . . . . .11111111111111111111111111111111111111111111111111111111111
1055 -7 C . . . . .11101111111111111111111111111111111111111111111111111111111
1056 -6 D . . . . .11101111111111111111111111111111111111111111111111111111111
1057 -5 E . . . . .11101111111111111111111111111111111111111111111111111111111
1058 -4 C . . . . .11101101111111111111111111111111111111111111111111111111111
1059 -3 D . . . . .11101101111111111111111111111111111111111111111111111111111
1060 -2 E . . . . .11101101111111111111111111111111111111111111111111111111111
1061 -1 C . . . . .11101101101111111111111111111111111111111111111111111111111
1062 0 D . . . . .11101101101111111111111111111111111111111111111111111111111
1063 1 E . . . . .11101101101111111111111111111111111111111111111111111111111
After 1063 steps (201 lines): state = E.
Produced 56 ones.
Tape index 1, scanned [-11 .. 47].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 505 | 27 | 478 | 0 | 4 |
| B | 456 | 27 | 429 | 1 | 15 |
| C | 51 | 24 | 27 | 20 | 2 |
| D | 27 | 2 | 25 | 3 | 9 |
| E | 24 | 24 | 10 | ||