Comment: This TM produces 136612 ones in 13122572797 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 | F0R | D1R | 0 | right | F | 1 | right | D |
| D | A1L | E0R | 1 | left | A | 0 | right | E |
| E | A0L | C1R | 0 | left | A | 1 | right | C |
| F | E1L | H1L | 1 | left | E | 1 | left | H |
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 . . . . . .11011
11 1 C . . . . . .11011
12 2 D . . . . . .110110
13 1 A . . . . . .110111
+ 15 -1 A . . . . . .110111 by A/1 * 2
16 -2 B . . . . . .111111
+ 21 3 B . . . . . .1111110 by B/1 * 5
22 4 C . . . . . .11111110
23 5 F . . . . . .111111100
24 4 E . . . . . .111111101
25 3 A . . . . . .111111101
+ 32 -4 A . . . . . 0111111101 by A/1 * 7
33 -5 B . . . . .01111111101
34 -4 C . . . . .11111111101
35 -3 D . . . . .11111111101
36 -2 E . . . . .11011111101
37 -1 C . . . . .11011111101
38 0 D . . . . .11011111101
39 1 E . . . . .11011011101
40 2 C . . . . .11011011101
41 3 D . . . . .11011011101
42 4 E . . . . .11011011001
43 3 A . . . . .11011011001
44 2 B . . . . .11011011101
+ 46 4 B . . . . .11011011101 by B/1 * 2
47 5 C . . . . .11011011111
48 6 D . . . . .110110111110
49 5 A . . . . .110110111111
+ 54 0 A . . . . .110110111111 by A/1 * 5
55 -1 B . . . . .110111111111
+ 63 7 B . . . . .1101111111110 by B/1 * 8
64 8 C . . . . .11011111111110
65 9 F . . . . .110111111111100
66 8 E . . . . .110111111111101
67 7 A . . . . .110111111111101
+ 77 -3 A . . . . .110111111111101 by A/1 * 10
78 -4 B . . . . .111111111111101
+ 90 8 B . . . . .111111111111101 by B/1 * 12
91 9 C . . . . .111111111111111
92 10 D . . . . .1111111111111110
93 9 A . . . . .1111111111111111
+ 108 -6 A . . . . 01111111111111111 by A/1 * 15
109 -7 B . . . .011111111111111111
110 -6 C . . . .111111111111111111
111 -5 D . . . .111111111111111111
112 -4 E . . . .110111111111111111
113 -3 C . . . .110111111111111111
114 -2 D . . . .110111111111111111
115 -1 E . . . .110110111111111111
116 0 C . . . .110110111111111111
117 1 D . . . .110110111111111111
118 2 E . . . .110110110111111111
119 3 C . . . .110110110111111111
120 4 D . . . .110110110111111111
121 5 E . . . .110110110110111111
122 6 C . . . .110110110110111111
123 7 D . . . .110110110110111111
124 8 E . . . .110110110110110111
125 9 C . . . .110110110110110111
126 10 D . . . .110110110110110111
127 11 E . . . .1101101101101101100
128 10 A . . . .1101101101101101100
129 9 B . . . .1101101101101101110
+ 131 11 B . . . .1101101101101101110 by B/1 * 2
132 12 C . . . .11011011011011011110
133 13 F . . . .110110110110110111100
134 12 E . . . .110110110110110111101
135 11 A . . . .110110110110110111101
+ 139 7 A . . . .110110110110110111101 by A/1 * 4
140 6 B . . . .110110110110111111101
+ 146 12 B . . . .110110110110111111101 by B/1 * 6
147 13 C . . . .110110110110111111111
148 14 D . . . .1101101101101111111110
149 13 A . . . .1101101101101111111111
+ 158 4 A . . . .1101101101101111111111 by A/1 * 9
159 3 B . . . .1101101101111111111111
+ 171 15 B . . . .11011011011111111111110 by B/1 * 12
172 16 C . . . .110110110111111111111110
173 17 F . . . .1101101101111111111111100
174 16 E . . . .1101101101111111111111101
175 15 A . . . .1101101101111111111111101
+ 189 1 A . . . .1101101101111111111111101 by A/1 * 14
190 0 B . . . .1101101111111111111111101
+ 206 16 B . . . .1101101111111111111111101 by B/1 * 16
207 17 C . . . .1101101111111111111111111
208 18 D . . . .11011011111111111111111110
209 17 A . . . .11011011111111111111111111
+ 228 -2 A . . . .11011011111111111111111111 by A/1 * 19
229 -3 B . . . .11011111111111111111111111
+ 251 19 B . . . .110111111111111111111111110 by B/1 * 22
252 20 C . . . .1101111111111111111111111110
253 21 F . . . .11011111111111111111111111100
254 20 E . . . .11011111111111111111111111101
255 19 A . . . .11011111111111111111111111101
+ 279 -5 A . . . .11011111111111111111111111101 by A/1 * 24
280 -6 B . . . .11111111111111111111111111101
+ 306 20 B . . . .11111111111111111111111111101 by B/1 * 26
307 21 C . . . .11111111111111111111111111111
308 22 D . . . .111111111111111111111111111110
309 21 A . . . .111111111111111111111111111111
+ 338 -8 A . . . 0111111111111111111111111111111 by A/1 * 29
339 -9 B . . .01111111111111111111111111111111
340 -8 C . . .11111111111111111111111111111111
341 -7 D . . .11111111111111111111111111111111
342 -6 E . . .11011111111111111111111111111111
343 -5 C . . .11011111111111111111111111111111
344 -4 D . . .11011111111111111111111111111111
345 -3 E . . .11011011111111111111111111111111
346 -2 C . . .11011011111111111111111111111111
347 -1 D . . .11011011111111111111111111111111
348 0 E . . .11011011011111111111111111111111
349 1 C . . .11011011011111111111111111111111
350 2 D . . .11011011011111111111111111111111
351 3 E . . .11011011011011111111111111111111
352 4 C . . .11011011011011111111111111111111
353 5 D . . .11011011011011111111111111111111
354 6 E . . .11011011011011011111111111111111
355 7 C . . .11011011011011011111111111111111
356 8 D . . .11011011011011011111111111111111
357 9 E . . .11011011011011011011111111111111
358 10 C . . .11011011011011011011111111111111
359 11 D . . .11011011011011011011111111111111
360 12 E . . .11011011011011011011011111111111
361 13 C . . .11011011011011011011011111111111
362 14 D . . .11011011011011011011011111111111
363 15 E . . .11011011011011011011011011111111
364 16 C . . .11011011011011011011011011111111
365 17 D . . .11011011011011011011011011111111
366 18 E . . .11011011011011011011011011011111
367 19 C . . .11011011011011011011011011011111
368 20 D . . .11011011011011011011011011011111
369 21 E . . .11011011011011011011011011011011
370 22 C . . .11011011011011011011011011011011
371 23 D . . .110110110110110110110110110110110
372 22 A . . .110110110110110110110110110110111
+ 374 20 A . . .110110110110110110110110110110111 by A/1 * 2
375 19 B . . .110110110110110110110110110111111
+ 380 24 B . . .1101101101101101101101101101111110 by B/1 * 5
381 25 C . . .11011011011011011011011011011111110
382 26 F . . .110110110110110110110110110111111100
383 25 E . . .110110110110110110110110110111111101
384 24 A . . .110110110110110110110110110111111101
+ 391 17 A . . .110110110110110110110110110111111101 by A/1 * 7
392 16 B . . .110110110110110110110110111111111101
+ 401 25 B . . .110110110110110110110110111111111101 by B/1 * 9
402 26 C . . .110110110110110110110110111111111111
403 27 D . . .1101101101101101101101101111111111110
404 26 A . . .1101101101101101101101101111111111111
+ 416 14 A . . .1101101101101101101101101111111111111 by A/1 * 12
417 13 B . . .1101101101101101101101111111111111111
+ 432 28 B . . .11011011011011011011011111111111111110 by B/1 * 15
433 29 C . . .110110110110110110110111111111111111110
434 30 F . . .1101101101101101101101111111111111111100
435 29 E . . .1101101101101101101101111111111111111101
436 28 A . . .1101101101101101101101111111111111111101
+ 453 11 A . . .1101101101101101101101111111111111111101 by A/1 * 17
454 10 B . . .1101101101101101101111111111111111111101
+ 473 29 B . . .1101101101101101101111111111111111111101 by B/1 * 19
474 30 C . . .1101101101101101101111111111111111111111
475 31 D . . .11011011011011011011111111111111111111110
476 30 A . . .11011011011011011011111111111111111111111
+ 498 8 A . . .11011011011011011011111111111111111111111 by A/1 * 22
499 7 B . . .11011011011011011111111111111111111111111
+ 524 32 B . . .110110110110110111111111111111111111111110 by B/1 * 25
525 33 C . . .1101101101101101111111111111111111111111110
526 34 F . . .11011011011011011111111111111111111111111100
527 33 E . . .11011011011011011111111111111111111111111101
528 32 A . . .11011011011011011111111111111111111111111101
+ 555 5 A . . .11011011011011011111111111111111111111111101 by A/1 * 27
556 4 B . . .11011011011011111111111111111111111111111101
+ 585 33 B . . .11011011011011111111111111111111111111111101 by B/1 * 29
586 34 C . . .11011011011011111111111111111111111111111111
587 35 D . . .110110110110111111111111111111111111111111110
588 34 A . . .110110110110111111111111111111111111111111111
+ 620 2 A . . .110110110110111111111111111111111111111111111 by A/1 * 32
621 1 B . . .110110110111111111111111111111111111111111111
+ 656 36 B . . .1101101101111111111111111111111111111111111110 by B/1 * 35
657 37 C . . .11011011011111111111111111111111111111111111110
658 38 F . . .110110110111111111111111111111111111111111111100
659 37 E . . .110110110111111111111111111111111111111111111101
660 36 A . . .110110110111111111111111111111111111111111111101
+ 697 -1 A . . .110110110111111111111111111111111111111111111101 by A/1 * 37
698 -2 B . . .110110111111111111111111111111111111111111111101
+ 737 37 B . . .110110111111111111111111111111111111111111111101 by B/1 * 39
738 38 C . . .110110111111111111111111111111111111111111111111
739 39 D . . .1101101111111111111111111111111111111111111111110
740 38 A . . .1101101111111111111111111111111111111111111111111
+ 782 -4 A . . .1101101111111111111111111111111111111111111111111 by A/1 * 42
783 -5 B . . .1101111111111111111111111111111111111111111111111
+ 828 40 B . . .11011111111111111111111111111111111111111111111110 by B/1 * 45
829 41 C . . .110111111111111111111111111111111111111111111111110
830 42 F . . .1101111111111111111111111111111111111111111111111100
831 41 E . . .1101111111111111111111111111111111111111111111111101
832 40 A . . .1101111111111111111111111111111111111111111111111101
+ 879 -7 A . . .1101111111111111111111111111111111111111111111111101 by A/1 * 47
880 -8 B . . .1111111111111111111111111111111111111111111111111101
+ 929 41 B . . .1111111111111111111111111111111111111111111111111101 by B/1 * 49
930 42 C . . .1111111111111111111111111111111111111111111111111111
931 43 D . . .11111111111111111111111111111111111111111111111111110
932 42 A . . .11111111111111111111111111111111111111111111111111111
+ 984 -10 A . . 011111111111111111111111111111111111111111111111111111 by A/1 * 52
985 -11 B . .0111111111111111111111111111111111111111111111111111111
986 -10 C . .1111111111111111111111111111111111111111111111111111111
987 -9 D . .1111111111111111111111111111111111111111111111111111111
988 -8 E . .1101111111111111111111111111111111111111111111111111111
989 -7 C . .1101111111111111111111111111111111111111111111111111111
990 -6 D . .1101111111111111111111111111111111111111111111111111111
991 -5 E . .1101101111111111111111111111111111111111111111111111111
992 -4 C . .1101101111111111111111111111111111111111111111111111111
993 -3 D . .1101101111111111111111111111111111111111111111111111111
994 -2 E . .1101101101111111111111111111111111111111111111111111111
995 -1 C . .1101101101111111111111111111111111111111111111111111111
996 0 D . .1101101101111111111111111111111111111111111111111111111
997 1 E . .1101101101101111111111111111111111111111111111111111111
998 2 C . .1101101101101111111111111111111111111111111111111111111
999 3 D . .1101101101101111111111111111111111111111111111111111111
1000 4 E . .1101101101101101111111111111111111111111111111111111111
1001 5 C . .1101101101101101111111111111111111111111111111111111111
1002 6 D . .1101101101101101111111111111111111111111111111111111111
1003 7 E . .1101101101101101101111111111111111111111111111111111111
1004 8 C . .1101101101101101101111111111111111111111111111111111111
1005 9 D . .1101101101101101101111111111111111111111111111111111111
1006 10 E . .1101101101101101101101111111111111111111111111111111111
1007 11 C . .1101101101101101101101111111111111111111111111111111111
1008 12 D . .1101101101101101101101111111111111111111111111111111111
1009 13 E . .1101101101101101101101101111111111111111111111111111111
1010 14 C . .1101101101101101101101101111111111111111111111111111111
1011 15 D . .1101101101101101101101101111111111111111111111111111111
1012 16 E . .1101101101101101101101101101111111111111111111111111111
1013 17 C . .1101101101101101101101101101111111111111111111111111111
1014 18 D . .1101101101101101101101101101111111111111111111111111111
1015 19 E . .1101101101101101101101101101101111111111111111111111111
1016 20 C . .1101101101101101101101101101101111111111111111111111111
1017 21 D . .1101101101101101101101101101101111111111111111111111111
1018 22 E . .1101101101101101101101101101101101111111111111111111111
1019 23 C . .1101101101101101101101101101101101111111111111111111111
1020 24 D . .1101101101101101101101101101101101111111111111111111111
1021 25 E . .1101101101101101101101101101101101101111111111111111111
1022 26 C . .1101101101101101101101101101101101101111111111111111111
1023 27 D . .1101101101101101101101101101101101101111111111111111111
1024 28 E . .1101101101101101101101101101101101101101111111111111111
1025 29 C . .1101101101101101101101101101101101101101111111111111111
1026 30 D . .1101101101101101101101101101101101101101111111111111111
1027 31 E . .1101101101101101101101101101101101101101101111111111111
1028 32 C . .1101101101101101101101101101101101101101101111111111111
1029 33 D . .1101101101101101101101101101101101101101101111111111111
1030 34 E . .1101101101101101101101101101101101101101101101111111111
1031 35 C . .1101101101101101101101101101101101101101101101111111111
1032 36 D . .1101101101101101101101101101101101101101101101111111111
1033 37 E . .1101101101101101101101101101101101101101101101101111111
1034 38 C . .1101101101101101101101101101101101101101101101101111111
1035 39 D . .1101101101101101101101101101101101101101101101101111111
1036 40 E . .1101101101101101101101101101101101101101101101101101111
1037 41 C . .1101101101101101101101101101101101101101101101101101111
1038 42 D . .1101101101101101101101101101101101101101101101101101111
1039 43 E . .1101101101101101101101101101101101101101101101101101101
1040 44 C . .11011011011011011011011011011011011011011011011011011010
1041 45 F . .110110110110110110110110110110110110110110110110110110100
1042 44 E . .110110110110110110110110110110110110110110110110110110101
1043 43 A . .110110110110110110110110110110110110110110110110110110101
1044 42 A . .110110110110110110110110110110110110110110110110110110101
1045 41 B . .110110110110110110110110110110110110110110110110110111101
+ 1048 44 B . .110110110110110110110110110110110110110110110110110111101 by B/1 * 3
1049 45 C . .110110110110110110110110110110110110110110110110110111111
1050 46 D . .1101101101101101101101101101101101101101101101101101111110
1051 45 A . .1101101101101101101101101101101101101101101101101101111111
+ 1057 39 A . .1101101101101101101101101101101101101101101101101101111111 by A/1 * 6
1058 38 B . .1101101101101101101101101101101101101101101101101111111111
+ 1067 47 B . .11011011011011011011011011011011011011011011011011111111110 by B/1 * 9
1068 48 C . .110110110110110110110110110110110110110110110110111111111110
1069 49 F . .1101101101101101101101101101101101101101101101101111111111100
1070 48 E . .1101101101101101101101101101101101101101101101101111111111101
1071 47 A . .1101101101101101101101101101101101101101101101101111111111101
+ 1082 36 A . .1101101101101101101101101101101101101101101101101111111111101 by A/1 * 11
1083 35 B . .1101101101101101101101101101101101101101101101111111111111101
+ 1096 48 B . .1101101101101101101101101101101101101101101101111111111111101 by B/1 * 13
1097 49 C . .1101101101101101101101101101101101101101101101111111111111111
1098 50 D . .11011011011011011011011011011011011011011011011111111111111110
1099 49 A . .11011011011011011011011011011011011011011011011111111111111111
+ 1115 33 A . .11011011011011011011011011011011011011011011011111111111111111 by A/1 * 16
1116 32 B . .11011011011011011011011011011011011011011011111111111111111111
+ 1135 51 B . .110110110110110110110110110110110110110110111111111111111111110 by B/1 * 19
1136 52 C . .1101101101101101101101101101101101101101101111111111111111111110
1137 53 F . .11011011011011011011011011011011011011011011111111111111111111100
1138 52 E . .11011011011011011011011011011011011011011011111111111111111111101
1139 51 A . .11011011011011011011011011011011011011011011111111111111111111101
+ 1160 30 A . .11011011011011011011011011011011011011011011111111111111111111101 by A/1 * 21
1161 29 B . .11011011011011011011011011011011011011011111111111111111111111101
+ 1184 52 B . .11011011011011011011011011011011011011011111111111111111111111101 by B/1 * 23
1185 53 C . .11011011011011011011011011011011011011011111111111111111111111111
1186 54 D . .110110110110110110110110110110110110110111111111111111111111111110
1187 53 A . .110110110110110110110110110110110110110111111111111111111111111111
After 1187 steps (301 lines): state = A.
Produced 53 ones.
Tape index 53, scanned [-11 .. 54].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 523 | 31 | 492 | 0 | 4 |
| B | 479 | 31 | 448 | 1 | 16 |
| C | 67 | 13 | 54 | 22 | 2 |
| D | 54 | 16 | 38 | 3 | 9 |
| E | 51 | 15 | 36 | 24 | 10 |
| F | 13 | 13 | 23 | ||