Comment: Current 5-state BB champion for ones and steps Comment: This TM produces 4098 ones in 47176870 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 | C1R | 1 | left | B | 1 | right | C |
| B | C1L | B1L | 1 | left | C | 1 | left | B |
| C | D1L | E0R | 1 | left | D | 0 | right | E |
| D | A1R | D1R | 1 | right | A | 1 | right | D |
| E | H1L | A0R | 1 | left | H | 0 | right | A |
Simulation is done just simple.
The same TM 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 -2 C . . . . . . . . . 011
3 -3 D . . . . . . . . .0111
4 -2 A . . . . . . . . .1111
5 -1 C . . . . . . . . .1111
6 0 E . . . . . . . . .1101
7 1 A . . . . . . . . .11000
8 0 B . . . . . . . . .11001
9 -1 C . . . . . . . . .11011
10 -2 D . . . . . . . . .11111
11 -1 D . . . . . . . . .11111
12 0 D . . . . . . . . .11111
13 1 D . . . . . . . . .11111
14 2 D . . . . . . . . .111110
15 3 A . . . . . . . . .1111110
16 2 B . . . . . . . . .1111111
17 1 B . . . . . . . . .1111111
18 0 B . . . . . . . . .1111111
19 -1 B . . . . . . . . .1111111
20 -2 B . . . . . . . . .1111111
21 -3 B . . . . . . . . .1111111
22 -4 B . . . . . . . . 01111111
23 -5 C . . . . . . . .011111111
24 -6 D . . . . . . . 0111111111
25 -5 A . . . . . . . 1111111111
26 -4 C . . . . . . . 1111111111
27 -3 E . . . . . . . 1101111111
28 -2 A . . . . . . . 1100111111
29 -1 C . . . . . . . 1100111111
30 0 E . . . . . . . 1100101111
31 1 A . . . . . . . 1100100111
32 2 C . . . . . . . 1100100111
33 3 E . . . . . . . 1100100101
34 4 A . . . . . . . 11001001000
35 3 B . . . . . . . 11001001001
36 2 C . . . . . . . 11001001011
37 1 D . . . . . . . 11001001111
38 2 D . . . . . . . 11001001111
39 3 D . . . . . . . 11001001111
40 4 D . . . . . . . 11001001111
41 5 D . . . . . . . 110010011110
42 6 A . . . . . . . 1100100111110
43 5 B . . . . . . . 1100100111111
44 4 B . . . . . . . 1100100111111
45 3 B . . . . . . . 1100100111111
46 2 B . . . . . . . 1100100111111
47 1 B . . . . . . . 1100100111111
48 0 B . . . . . . . 1100100111111
49 -1 C . . . . . . . 1100101111111
50 -2 D . . . . . . . 1100111111111
51 -1 D . . . . . . . 1100111111111
52 0 D . . . . . . . 1100111111111
53 1 D . . . . . . . 1100111111111
54 2 D . . . . . . . 1100111111111
55 3 D . . . . . . . 1100111111111
56 4 D . . . . . . . 1100111111111
57 5 D . . . . . . . 1100111111111
58 6 D . . . . . . . 1100111111111
59 7 D . . . . . . . 11001111111110
60 8 A . . . . . . . 110011111111110
61 7 B . . . . . . . 110011111111111
62 6 B . . . . . . . 110011111111111
63 5 B . . . . . . . 110011111111111
64 4 B . . . . . . . 110011111111111
65 3 B . . . . . . . 110011111111111
66 2 B . . . . . . . 110011111111111
67 1 B . . . . . . . 110011111111111
68 0 B . . . . . . . 110011111111111
69 -1 B . . . . . . . 110011111111111
70 -2 B . . . . . . . 110011111111111
71 -3 B . . . . . . . 110011111111111
72 -4 C . . . . . . . 110111111111111
73 -5 D . . . . . . . 111111111111111
74 -4 D . . . . . . . 111111111111111
75 -3 D . . . . . . . 111111111111111
76 -2 D . . . . . . . 111111111111111
77 -1 D . . . . . . . 111111111111111
78 0 D . . . . . . . 111111111111111
79 1 D . . . . . . . 111111111111111
80 2 D . . . . . . . 111111111111111
81 3 D . . . . . . . 111111111111111
82 4 D . . . . . . . 111111111111111
83 5 D . . . . . . . 111111111111111
84 6 D . . . . . . . 111111111111111
85 7 D . . . . . . . 111111111111111
86 8 D . . . . . . . 111111111111111
87 9 D . . . . . . . 1111111111111110
88 10 A . . . . . . . 11111111111111110
89 9 B . . . . . . . 11111111111111111
90 8 B . . . . . . . 11111111111111111
91 7 B . . . . . . . 11111111111111111
92 6 B . . . . . . . 11111111111111111
93 5 B . . . . . . . 11111111111111111
94 4 B . . . . . . . 11111111111111111
95 3 B . . . . . . . 11111111111111111
96 2 B . . . . . . . 11111111111111111
97 1 B . . . . . . . 11111111111111111
98 0 B . . . . . . . 11111111111111111
99 -1 B . . . . . . . 11111111111111111
100 -2 B . . . . . . . 11111111111111111
101 -3 B . . . . . . . 11111111111111111
102 -4 B . . . . . . . 11111111111111111
103 -5 B . . . . . . . 11111111111111111
104 -6 B . . . . . . . 11111111111111111
105 -7 B . . . . . . .011111111111111111
106 -8 C . . . . . . 0111111111111111111
107 -9 D . . . . . .01111111111111111111
108 -8 A . . . . . .11111111111111111111
109 -7 C . . . . . .11111111111111111111
110 -6 E . . . . . .11011111111111111111
111 -5 A . . . . . .11001111111111111111
112 -4 C . . . . . .11001111111111111111
113 -3 E . . . . . .11001011111111111111
114 -2 A . . . . . .11001001111111111111
115 -1 C . . . . . .11001001111111111111
116 0 E . . . . . .11001001011111111111
117 1 A . . . . . .11001001001111111111
118 2 C . . . . . .11001001001111111111
119 3 E . . . . . .11001001001011111111
120 4 A . . . . . .11001001001001111111
121 5 C . . . . . .11001001001001111111
122 6 E . . . . . .11001001001001011111
123 7 A . . . . . .11001001001001001111
124 8 C . . . . . .11001001001001001111
125 9 E . . . . . .11001001001001001011
126 10 A . . . . . .11001001001001001001
127 11 C . . . . . .110010010010010010010
128 10 D . . . . . .110010010010010010011
129 11 D . . . . . .110010010010010010011
130 12 D . . . . . .1100100100100100100110
131 13 A . . . . . .11001001001001001001110
132 12 B . . . . . .11001001001001001001111
133 11 B . . . . . .11001001001001001001111
134 10 B . . . . . .11001001001001001001111
135 9 B . . . . . .11001001001001001001111
136 8 C . . . . . .11001001001001001011111
137 7 D . . . . . .11001001001001001111111
138 8 D . . . . . .11001001001001001111111
139 9 D . . . . . .11001001001001001111111
140 10 D . . . . . .11001001001001001111111
141 11 D . . . . . .11001001001001001111111
142 12 D . . . . . .11001001001001001111111
143 13 D . . . . . .11001001001001001111111
144 14 D . . . . . .110010010010010011111110
145 15 A . . . . . .1100100100100100111111110
146 14 B . . . . . .1100100100100100111111111
147 13 B . . . . . .1100100100100100111111111
148 12 B . . . . . .1100100100100100111111111
149 11 B . . . . . .1100100100100100111111111
150 10 B . . . . . .1100100100100100111111111
151 9 B . . . . . .1100100100100100111111111
152 8 B . . . . . .1100100100100100111111111
153 7 B . . . . . .1100100100100100111111111
154 6 B . . . . . .1100100100100100111111111
155 5 C . . . . . .1100100100100101111111111
156 4 D . . . . . .1100100100100111111111111
157 5 D . . . . . .1100100100100111111111111
158 6 D . . . . . .1100100100100111111111111
159 7 D . . . . . .1100100100100111111111111
160 8 D . . . . . .1100100100100111111111111
161 9 D . . . . . .1100100100100111111111111
162 10 D . . . . . .1100100100100111111111111
163 11 D . . . . . .1100100100100111111111111
164 12 D . . . . . .1100100100100111111111111
165 13 D . . . . . .1100100100100111111111111
166 14 D . . . . . .1100100100100111111111111
167 15 D . . . . . .1100100100100111111111111
168 16 D . . . . . .11001001001001111111111110
169 17 A . . . . . .110010010010011111111111110
170 16 B . . . . . .110010010010011111111111111
171 15 B . . . . . .110010010010011111111111111
172 14 B . . . . . .110010010010011111111111111
173 13 B . . . . . .110010010010011111111111111
174 12 B . . . . . .110010010010011111111111111
175 11 B . . . . . .110010010010011111111111111
176 10 B . . . . . .110010010010011111111111111
177 9 B . . . . . .110010010010011111111111111
178 8 B . . . . . .110010010010011111111111111
179 7 B . . . . . .110010010010011111111111111
180 6 B . . . . . .110010010010011111111111111
181 5 B . . . . . .110010010010011111111111111
182 4 B . . . . . .110010010010011111111111111
183 3 B . . . . . .110010010010011111111111111
184 2 C . . . . . .110010010010111111111111111
185 1 D . . . . . .110010010011111111111111111
186 2 D . . . . . .110010010011111111111111111
187 3 D . . . . . .110010010011111111111111111
188 4 D . . . . . .110010010011111111111111111
189 5 D . . . . . .110010010011111111111111111
190 6 D . . . . . .110010010011111111111111111
191 7 D . . . . . .110010010011111111111111111
192 8 D . . . . . .110010010011111111111111111
193 9 D . . . . . .110010010011111111111111111
194 10 D . . . . . .110010010011111111111111111
195 11 D . . . . . .110010010011111111111111111
196 12 D . . . . . .110010010011111111111111111
197 13 D . . . . . .110010010011111111111111111
198 14 D . . . . . .110010010011111111111111111
199 15 D . . . . . .110010010011111111111111111
200 16 D . . . . . .110010010011111111111111111
After 200 steps (201 lines): state = D.
Produced 21 ones.
Tape index 16, scanned [-9 .. 17].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 21 | 10 | 11 | 0 | 4 |
| B | 71 | 10 | 61 | 1 | 16 |
| C | 21 | 11 | 10 | 2 | 5 |
| D | 77 | 10 | 67 | 3 | 10 |
| E | 10 | 10 | 6 | ||