Comment: This TM produces 36109970 ones in 758650111948072 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 | B1R | C0L | 1 | right | B | 0 | left | C |
| B | A1L | E0R | 1 | left | A | 0 | right | E |
| C | D1L | F1L | 1 | left | D | 1 | left | F |
| D | B0L | C1L | 0 | left | B | 1 | left | C |
| E | B1R | A1R | 1 | right | B | 1 | right | A |
| F | C0L | Z1R | 0 | left | C | 1 | right | Z |
Simulation is done just simple.
The same TM with repetitions reduced.
The same TM with tape symbol exponents.
The same TM as 2-macro machine.
The same TM as 2-macro machine with pure additive config-TRs.
Step Tpos St Tape contents
0 0 A . . . . . . . . . . . . . . . . . . . . . 0
1 1 B . . . . . . . . . . . . . . . . . . . . . 10
2 0 A . . . . . . . . . . . . . . . . . . . . . 11
3 -1 C . . . . . . . . . . . . . . . . . . . . .001
4 -2 D . . . . . . . . . . . . . . . . . . . . 0101
5 -3 B . . . . . . . . . . . . . . . . . . . .00101
6 -4 A . . . . . . . . . . . . . . . . . . . 010101
7 -3 B . . . . . . . . . . . . . . . . . . . 110101
8 -2 E . . . . . . . . . . . . . . . . . . . 100101
9 -1 B . . . . . . . . . . . . . . . . . . . 101101
10 0 E . . . . . . . . . . . . . . . . . . . 101001
11 1 B . . . . . . . . . . . . . . . . . . . 101011
12 2 E . . . . . . . . . . . . . . . . . . . 1010100
13 3 B . . . . . . . . . . . . . . . . . . . 10101010
14 2 A . . . . . . . . . . . . . . . . . . . 10101011
15 1 C . . . . . . . . . . . . . . . . . . . 10101001
16 0 D . . . . . . . . . . . . . . . . . . . 10101101
17 -1 C . . . . . . . . . . . . . . . . . . . 10101101
18 -2 D . . . . . . . . . . . . . . . . . . . 10111101
19 -3 C . . . . . . . . . . . . . . . . . . . 10111101
20 -4 D . . . . . . . . . . . . . . . . . . . 11111101
21 -5 C . . . . . . . . . . . . . . . . . . .011111101
22 -6 D . . . . . . . . . . . . . . . . . . 0111111101
23 -7 B . . . . . . . . . . . . . . . . . .00111111101
24 -8 A . . . . . . . . . . . . . . . . . 010111111101
25 -7 B . . . . . . . . . . . . . . . . . 110111111101
26 -6 E . . . . . . . . . . . . . . . . . 100111111101
27 -5 B . . . . . . . . . . . . . . . . . 101111111101
28 -4 E . . . . . . . . . . . . . . . . . 101011111101
29 -3 A . . . . . . . . . . . . . . . . . 101011111101
30 -4 C . . . . . . . . . . . . . . . . . 101010111101
31 -5 F . . . . . . . . . . . . . . . . . 101010111101
32 -6 C . . . . . . . . . . . . . . . . . 101010111101
33 -7 F . . . . . . . . . . . . . . . . . 101010111101
34 -8 C . . . . . . . . . . . . . . . . . 101010111101
35 -9 F . . . . . . . . . . . . . . . . .0101010111101
36 -10 C . . . . . . . . . . . . . . . . 00101010111101
37 -11 D . . . . . . . . . . . . . . . .010101010111101
38 -12 B . . . . . . . . . . . . . . . 0010101010111101
39 -13 A . . . . . . . . . . . . . . .01010101010111101
40 -12 B . . . . . . . . . . . . . . .11010101010111101
41 -11 E . . . . . . . . . . . . . . .10010101010111101
42 -10 B . . . . . . . . . . . . . . .10110101010111101
43 -9 E . . . . . . . . . . . . . . .10100101010111101
44 -8 B . . . . . . . . . . . . . . .10101101010111101
45 -7 E . . . . . . . . . . . . . . .10101001010111101
46 -6 B . . . . . . . . . . . . . . .10101011010111101
47 -5 E . . . . . . . . . . . . . . .10101010010111101
48 -4 B . . . . . . . . . . . . . . .10101010110111101
49 -3 E . . . . . . . . . . . . . . .10101010100111101
50 -2 B . . . . . . . . . . . . . . .10101010101111101
51 -1 E . . . . . . . . . . . . . . .10101010101011101
52 0 A . . . . . . . . . . . . . . .10101010101011101
53 -1 C . . . . . . . . . . . . . . .10101010101010101
54 -2 F . . . . . . . . . . . . . . .10101010101010101
55 -3 C . . . . . . . . . . . . . . .10101010101010101
56 -4 F . . . . . . . . . . . . . . .10101010101010101
57 -5 C . . . . . . . . . . . . . . .10101010101010101
58 -6 F . . . . . . . . . . . . . . .10101010101010101
59 -7 C . . . . . . . . . . . . . . .10101010101010101
60 -8 F . . . . . . . . . . . . . . .10101010101010101
61 -9 C . . . . . . . . . . . . . . .10101010101010101
62 -10 F . . . . . . . . . . . . . . .10101010101010101
63 -11 C . . . . . . . . . . . . . . .10101010101010101
64 -12 F . . . . . . . . . . . . . . .10101010101010101
65 -13 C . . . . . . . . . . . . . . .10101010101010101
66 -14 F . . . . . . . . . . . . . . 010101010101010101
67 -15 C . . . . . . . . . . . . . .0010101010101010101
68 -16 D . . . . . . . . . . . . . 01010101010101010101
69 -17 B . . . . . . . . . . . . .001010101010101010101
70 -18 A . . . . . . . . . . . . 0101010101010101010101
71 -17 B . . . . . . . . . . . . 1101010101010101010101
72 -16 E . . . . . . . . . . . . 1001010101010101010101
73 -15 B . . . . . . . . . . . . 1011010101010101010101
74 -14 E . . . . . . . . . . . . 1010010101010101010101
75 -13 B . . . . . . . . . . . . 1010110101010101010101
76 -12 E . . . . . . . . . . . . 1010100101010101010101
77 -11 B . . . . . . . . . . . . 1010101101010101010101
78 -10 E . . . . . . . . . . . . 1010101001010101010101
79 -9 B . . . . . . . . . . . . 1010101011010101010101
80 -8 E . . . . . . . . . . . . 1010101010010101010101
81 -7 B . . . . . . . . . . . . 1010101010110101010101
82 -6 E . . . . . . . . . . . . 1010101010100101010101
83 -5 B . . . . . . . . . . . . 1010101010101101010101
84 -4 E . . . . . . . . . . . . 1010101010101001010101
85 -3 B . . . . . . . . . . . . 1010101010101011010101
86 -2 E . . . . . . . . . . . . 1010101010101010010101
87 -1 B . . . . . . . . . . . . 1010101010101010110101
88 0 E . . . . . . . . . . . . 1010101010101010100101
89 1 B . . . . . . . . . . . . 1010101010101010101101
90 2 E . . . . . . . . . . . . 1010101010101010101001
91 3 B . . . . . . . . . . . . 1010101010101010101011
92 4 E . . . . . . . . . . . . 10101010101010101010100
93 5 B . . . . . . . . . . . . 101010101010101010101010
94 4 A . . . . . . . . . . . . 101010101010101010101011
95 3 C . . . . . . . . . . . . 101010101010101010101001
96 2 D . . . . . . . . . . . . 101010101010101010101101
97 1 C . . . . . . . . . . . . 101010101010101010101101
98 0 D . . . . . . . . . . . . 101010101010101010111101
99 -1 C . . . . . . . . . . . . 101010101010101010111101
100 -2 D . . . . . . . . . . . . 101010101010101011111101
101 -3 C . . . . . . . . . . . . 101010101010101011111101
102 -4 D . . . . . . . . . . . . 101010101010101111111101
103 -5 C . . . . . . . . . . . . 101010101010101111111101
104 -6 D . . . . . . . . . . . . 101010101010111111111101
105 -7 C . . . . . . . . . . . . 101010101010111111111101
106 -8 D . . . . . . . . . . . . 101010101011111111111101
107 -9 C . . . . . . . . . . . . 101010101011111111111101
108 -10 D . . . . . . . . . . . . 101010101111111111111101
109 -11 C . . . . . . . . . . . . 101010101111111111111101
110 -12 D . . . . . . . . . . . . 101010111111111111111101
111 -13 C . . . . . . . . . . . . 101010111111111111111101
112 -14 D . . . . . . . . . . . . 101011111111111111111101
113 -15 C . . . . . . . . . . . . 101011111111111111111101
114 -16 D . . . . . . . . . . . . 101111111111111111111101
115 -17 C . . . . . . . . . . . . 101111111111111111111101
116 -18 D . . . . . . . . . . . . 111111111111111111111101
117 -19 C . . . . . . . . . . . .0111111111111111111111101
118 -20 D . . . . . . . . . . . 01111111111111111111111101
119 -21 B . . . . . . . . . . .001111111111111111111111101
120 -22 A . . . . . . . . . . 0101111111111111111111111101
121 -21 B . . . . . . . . . . 1101111111111111111111111101
122 -20 E . . . . . . . . . . 1001111111111111111111111101
123 -19 B . . . . . . . . . . 1011111111111111111111111101
124 -18 E . . . . . . . . . . 1010111111111111111111111101
125 -17 A . . . . . . . . . . 1010111111111111111111111101
126 -18 C . . . . . . . . . . 1010101111111111111111111101
127 -19 F . . . . . . . . . . 1010101111111111111111111101
128 -20 C . . . . . . . . . . 1010101111111111111111111101
129 -21 F . . . . . . . . . . 1010101111111111111111111101
130 -22 C . . . . . . . . . . 1010101111111111111111111101
131 -23 F . . . . . . . . . .01010101111111111111111111101
132 -24 C . . . . . . . . . 001010101111111111111111111101
133 -25 D . . . . . . . . .0101010101111111111111111111101
134 -26 B . . . . . . . . 00101010101111111111111111111101
135 -27 A . . . . . . . .010101010101111111111111111111101
136 -26 B . . . . . . . .110101010101111111111111111111101
137 -25 E . . . . . . . .100101010101111111111111111111101
138 -24 B . . . . . . . .101101010101111111111111111111101
139 -23 E . . . . . . . .101001010101111111111111111111101
140 -22 B . . . . . . . .101011010101111111111111111111101
141 -21 E . . . . . . . .101010010101111111111111111111101
142 -20 B . . . . . . . .101010110101111111111111111111101
143 -19 E . . . . . . . .101010100101111111111111111111101
144 -18 B . . . . . . . .101010101101111111111111111111101
145 -17 E . . . . . . . .101010101001111111111111111111101
146 -16 B . . . . . . . .101010101011111111111111111111101
147 -15 E . . . . . . . .101010101010111111111111111111101
148 -14 A . . . . . . . .101010101010111111111111111111101
149 -15 C . . . . . . . .101010101010101111111111111111101
150 -16 F . . . . . . . .101010101010101111111111111111101
151 -17 C . . . . . . . .101010101010101111111111111111101
152 -18 F . . . . . . . .101010101010101111111111111111101
153 -19 C . . . . . . . .101010101010101111111111111111101
154 -20 F . . . . . . . .101010101010101111111111111111101
155 -21 C . . . . . . . .101010101010101111111111111111101
156 -22 F . . . . . . . .101010101010101111111111111111101
157 -23 C . . . . . . . .101010101010101111111111111111101
158 -24 F . . . . . . . .101010101010101111111111111111101
159 -25 C . . . . . . . .101010101010101111111111111111101
160 -26 F . . . . . . . .101010101010101111111111111111101
161 -27 C . . . . . . . .101010101010101111111111111111101
162 -28 F . . . . . . . 0101010101010101111111111111111101
163 -29 C . . . . . . .00101010101010101111111111111111101
164 -30 D . . . . . . 010101010101010101111111111111111101
165 -31 B . . . . . .0010101010101010101111111111111111101
166 -32 A . . . . . 01010101010101010101111111111111111101
167 -31 B . . . . . 11010101010101010101111111111111111101
168 -30 E . . . . . 10010101010101010101111111111111111101
169 -29 B . . . . . 10110101010101010101111111111111111101
170 -28 E . . . . . 10100101010101010101111111111111111101
171 -27 B . . . . . 10101101010101010101111111111111111101
172 -26 E . . . . . 10101001010101010101111111111111111101
173 -25 B . . . . . 10101011010101010101111111111111111101
174 -24 E . . . . . 10101010010101010101111111111111111101
175 -23 B . . . . . 10101010110101010101111111111111111101
176 -22 E . . . . . 10101010100101010101111111111111111101
177 -21 B . . . . . 10101010101101010101111111111111111101
178 -20 E . . . . . 10101010101001010101111111111111111101
179 -19 B . . . . . 10101010101011010101111111111111111101
180 -18 E . . . . . 10101010101010010101111111111111111101
181 -17 B . . . . . 10101010101010110101111111111111111101
182 -16 E . . . . . 10101010101010100101111111111111111101
183 -15 B . . . . . 10101010101010101101111111111111111101
184 -14 E . . . . . 10101010101010101001111111111111111101
185 -13 B . . . . . 10101010101010101011111111111111111101
186 -12 E . . . . . 10101010101010101010111111111111111101
187 -11 A . . . . . 10101010101010101010111111111111111101
188 -12 C . . . . . 10101010101010101010101111111111111101
189 -13 F . . . . . 10101010101010101010101111111111111101
190 -14 C . . . . . 10101010101010101010101111111111111101
191 -15 F . . . . . 10101010101010101010101111111111111101
192 -16 C . . . . . 10101010101010101010101111111111111101
193 -17 F . . . . . 10101010101010101010101111111111111101
194 -18 C . . . . . 10101010101010101010101111111111111101
195 -19 F . . . . . 10101010101010101010101111111111111101
196 -20 C . . . . . 10101010101010101010101111111111111101
197 -21 F . . . . . 10101010101010101010101111111111111101
198 -22 C . . . . . 10101010101010101010101111111111111101
199 -23 F . . . . . 10101010101010101010101111111111111101
200 -24 C . . . . . 10101010101010101010101111111111111101
201 -25 F . . . . . 10101010101010101010101111111111111101
202 -26 C . . . . . 10101010101010101010101111111111111101
203 -27 F . . . . . 10101010101010101010101111111111111101
204 -28 C . . . . . 10101010101010101010101111111111111101
205 -29 F . . . . . 10101010101010101010101111111111111101
206 -30 C . . . . . 10101010101010101010101111111111111101
207 -31 F . . . . . 10101010101010101010101111111111111101
208 -32 C . . . . . 10101010101010101010101111111111111101
209 -33 F . . . . .010101010101010101010101111111111111101
210 -34 C . . . . 0010101010101010101010101111111111111101
211 -35 D . . . .01010101010101010101010101111111111111101
212 -36 B . . . 001010101010101010101010101111111111111101
213 -37 A . . .0101010101010101010101010101111111111111101
214 -36 B . . .1101010101010101010101010101111111111111101
215 -35 E . . .1001010101010101010101010101111111111111101
216 -34 B . . .1011010101010101010101010101111111111111101
217 -33 E . . .1010010101010101010101010101111111111111101
218 -32 B . . .1010110101010101010101010101111111111111101
219 -31 E . . .1010100101010101010101010101111111111111101
220 -30 B . . .1010101101010101010101010101111111111111101
221 -29 E . . .1010101001010101010101010101111111111111101
222 -28 B . . .1010101011010101010101010101111111111111101
223 -27 E . . .1010101010010101010101010101111111111111101
224 -26 B . . .1010101010110101010101010101111111111111101
225 -25 E . . .1010101010100101010101010101111111111111101
226 -24 B . . .1010101010101101010101010101111111111111101
227 -23 E . . .1010101010101001010101010101111111111111101
228 -22 B . . .1010101010101011010101010101111111111111101
229 -21 E . . .1010101010101010010101010101111111111111101
230 -20 B . . .1010101010101010110101010101111111111111101
231 -19 E . . .1010101010101010100101010101111111111111101
232 -18 B . . .1010101010101010101101010101111111111111101
233 -17 E . . .1010101010101010101001010101111111111111101
234 -16 B . . .1010101010101010101011010101111111111111101
235 -15 E . . .1010101010101010101010010101111111111111101
236 -14 B . . .1010101010101010101010110101111111111111101
237 -13 E . . .1010101010101010101010100101111111111111101
238 -12 B . . .1010101010101010101010101101111111111111101
239 -11 E . . .1010101010101010101010101001111111111111101
240 -10 B . . .1010101010101010101010101011111111111111101
241 -9 E . . .1010101010101010101010101010111111111111101
242 -8 A . . .1010101010101010101010101010111111111111101
243 -9 C . . .1010101010101010101010101010101111111111101
244 -10 F . . .1010101010101010101010101010101111111111101
245 -11 C . . .1010101010101010101010101010101111111111101
246 -12 F . . .1010101010101010101010101010101111111111101
247 -13 C . . .1010101010101010101010101010101111111111101
248 -14 F . . .1010101010101010101010101010101111111111101
249 -15 C . . .1010101010101010101010101010101111111111101
250 -16 F . . .1010101010101010101010101010101111111111101
251 -17 C . . .1010101010101010101010101010101111111111101
252 -18 F . . .1010101010101010101010101010101111111111101
253 -19 C . . .1010101010101010101010101010101111111111101
254 -20 F . . .1010101010101010101010101010101111111111101
255 -21 C . . .1010101010101010101010101010101111111111101
256 -22 F . . .1010101010101010101010101010101111111111101
257 -23 C . . .1010101010101010101010101010101111111111101
258 -24 F . . .1010101010101010101010101010101111111111101
259 -25 C . . .1010101010101010101010101010101111111111101
260 -26 F . . .1010101010101010101010101010101111111111101
261 -27 C . . .1010101010101010101010101010101111111111101
262 -28 F . . .1010101010101010101010101010101111111111101
263 -29 C . . .1010101010101010101010101010101111111111101
264 -30 F . . .1010101010101010101010101010101111111111101
265 -31 C . . .1010101010101010101010101010101111111111101
266 -32 F . . .1010101010101010101010101010101111111111101
267 -33 C . . .1010101010101010101010101010101111111111101
268 -34 F . . .1010101010101010101010101010101111111111101
269 -35 C . . .1010101010101010101010101010101111111111101
270 -36 F . . .1010101010101010101010101010101111111111101
271 -37 C . . .1010101010101010101010101010101111111111101
272 -38 F . . 01010101010101010101010101010101111111111101
273 -39 C . .001010101010101010101010101010101111111111101
274 -40 D . 0101010101010101010101010101010101111111111101
275 -41 B .00101010101010101010101010101010101111111111101
276 -42 A 010101010101010101010101010101010101111111111101
277 -41 B 110101010101010101010101010101010101111111111101
278 -40 E 100101010101010101010101010101010101111111111101
279 -39 B 101101010101010101010101010101010101111111111101
280 -38 E 101001010101010101010101010101010101111111111101
281 -37 B 101011010101010101010101010101010101111111111101
282 -36 E 101010010101010101010101010101010101111111111101
283 -35 B 101010110101010101010101010101010101111111111101
284 -34 E 101010100101010101010101010101010101111111111101
285 -33 B 101010101101010101010101010101010101111111111101
286 -32 E 101010101001010101010101010101010101111111111101
287 -31 B 101010101011010101010101010101010101111111111101
288 -30 E 101010101010010101010101010101010101111111111101
289 -29 B 101010101010110101010101010101010101111111111101
290 -28 E 101010101010100101010101010101010101111111111101
291 -27 B 101010101010101101010101010101010101111111111101
292 -26 E 101010101010101001010101010101010101111111111101
293 -25 B 101010101010101011010101010101010101111111111101
294 -24 E 101010101010101010010101010101010101111111111101
295 -23 B 101010101010101010110101010101010101111111111101
296 -22 E 101010101010101010100101010101010101111111111101
297 -21 B 101010101010101010101101010101010101111111111101
298 -20 E 101010101010101010101001010101010101111111111101
299 -19 B 101010101010101010101011010101010101111111111101
300 -18 E 101010101010101010101010010101010101111111111101
After 300 steps (301 lines): state = E.
Produced 29 ones.
Tape index -18, scanned [-42 .. 5].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 19 | 10 | 9 | 0 | 2 |
| B | 78 | 12 | 66 | 1 | 7 |
| C | 69 | 23 | 46 | 3 | 30 |
| D | 23 | 9 | 14 | 4 | 16 |
| E | 65 | 59 | 6 | 8 | 28 |
| F | 46 | 46 | 31 | ||