Comment: This TM produces 36109969 ones in 1137975066814256 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 | F0L | 1 | left | D | 0 | left | F |
| D | B0L | C1L | 0 | left | B | 1 | left | C |
| E | B1R | A1R | 1 | right | B | 1 | right | A |
| F | B1R | Z1R | 1 | right | B | 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-bck-macro machine.
The same TM as 2-bck-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 . . . . . . . . . . . . . . . 101000111101
32 -4 B . . . . . . . . . . . . . . . 101100111101
33 -5 A . . . . . . . . . . . . . . . 101110111101
34 -6 C . . . . . . . . . . . . . . . 101010111101
35 -7 F . . . . . . . . . . . . . . . 100010111101
36 -6 B . . . . . . . . . . . . . . . 110010111101
37 -7 A . . . . . . . . . . . . . . . 111010111101
38 -8 C . . . . . . . . . . . . . . . 101010111101
39 -9 F . . . . . . . . . . . . . . .0001010111101
40 -8 B . . . . . . . . . . . . . . .1001010111101
41 -9 A . . . . . . . . . . . . . . .1101010111101
42 -10 C . . . . . . . . . . . . . . 00101010111101
43 -11 D . . . . . . . . . . . . . .010101010111101
44 -12 B . . . . . . . . . . . . . 0010101010111101
45 -13 A . . . . . . . . . . . . .01010101010111101
46 -12 B . . . . . . . . . . . . .11010101010111101
47 -11 E . . . . . . . . . . . . .10010101010111101
48 -10 B . . . . . . . . . . . . .10110101010111101
49 -9 E . . . . . . . . . . . . .10100101010111101
50 -8 B . . . . . . . . . . . . .10101101010111101
51 -7 E . . . . . . . . . . . . .10101001010111101
52 -6 B . . . . . . . . . . . . .10101011010111101
53 -5 E . . . . . . . . . . . . .10101010010111101
54 -4 B . . . . . . . . . . . . .10101010110111101
55 -3 E . . . . . . . . . . . . .10101010100111101
56 -2 B . . . . . . . . . . . . .10101010101111101
57 -1 E . . . . . . . . . . . . .10101010101011101
58 0 A . . . . . . . . . . . . .10101010101011101
59 -1 C . . . . . . . . . . . . .10101010101010101
60 -2 F . . . . . . . . . . . . .10101010101000101
61 -1 B . . . . . . . . . . . . .10101010101100101
62 -2 A . . . . . . . . . . . . .10101010101110101
63 -3 C . . . . . . . . . . . . .10101010101010101
64 -4 F . . . . . . . . . . . . .10101010100010101
65 -3 B . . . . . . . . . . . . .10101010110010101
66 -4 A . . . . . . . . . . . . .10101010111010101
67 -5 C . . . . . . . . . . . . .10101010101010101
68 -6 F . . . . . . . . . . . . .10101010001010101
69 -5 B . . . . . . . . . . . . .10101011001010101
70 -6 A . . . . . . . . . . . . .10101011101010101
71 -7 C . . . . . . . . . . . . .10101010101010101
72 -8 F . . . . . . . . . . . . .10101000101010101
73 -7 B . . . . . . . . . . . . .10101100101010101
74 -8 A . . . . . . . . . . . . .10101110101010101
75 -9 C . . . . . . . . . . . . .10101010101010101
76 -10 F . . . . . . . . . . . . .10100010101010101
77 -9 B . . . . . . . . . . . . .10110010101010101
78 -10 A . . . . . . . . . . . . .10111010101010101
79 -11 C . . . . . . . . . . . . .10101010101010101
80 -12 F . . . . . . . . . . . . .10001010101010101
81 -11 B . . . . . . . . . . . . .11001010101010101
82 -12 A . . . . . . . . . . . . .11101010101010101
83 -13 C . . . . . . . . . . . . .10101010101010101
84 -14 F . . . . . . . . . . . . 000101010101010101
85 -13 B . . . . . . . . . . . . 100101010101010101
86 -14 A . . . . . . . . . . . . 110101010101010101
87 -15 C . . . . . . . . . . . .0010101010101010101
88 -16 D . . . . . . . . . . . 01010101010101010101
89 -17 B . . . . . . . . . . .001010101010101010101
90 -18 A . . . . . . . . . . 0101010101010101010101
91 -17 B . . . . . . . . . . 1101010101010101010101
92 -16 E . . . . . . . . . . 1001010101010101010101
93 -15 B . . . . . . . . . . 1011010101010101010101
94 -14 E . . . . . . . . . . 1010010101010101010101
95 -13 B . . . . . . . . . . 1010110101010101010101
96 -12 E . . . . . . . . . . 1010100101010101010101
97 -11 B . . . . . . . . . . 1010101101010101010101
98 -10 E . . . . . . . . . . 1010101001010101010101
99 -9 B . . . . . . . . . . 1010101011010101010101
100 -8 E . . . . . . . . . . 1010101010010101010101
101 -7 B . . . . . . . . . . 1010101010110101010101
102 -6 E . . . . . . . . . . 1010101010100101010101
103 -5 B . . . . . . . . . . 1010101010101101010101
104 -4 E . . . . . . . . . . 1010101010101001010101
105 -3 B . . . . . . . . . . 1010101010101011010101
106 -2 E . . . . . . . . . . 1010101010101010010101
107 -1 B . . . . . . . . . . 1010101010101010110101
108 0 E . . . . . . . . . . 1010101010101010100101
109 1 B . . . . . . . . . . 1010101010101010101101
110 2 E . . . . . . . . . . 1010101010101010101001
111 3 B . . . . . . . . . . 1010101010101010101011
112 4 E . . . . . . . . . . 10101010101010101010100
113 5 B . . . . . . . . . . 101010101010101010101010
114 4 A . . . . . . . . . . 101010101010101010101011
115 3 C . . . . . . . . . . 101010101010101010101001
116 2 D . . . . . . . . . . 101010101010101010101101
117 1 C . . . . . . . . . . 101010101010101010101101
118 0 D . . . . . . . . . . 101010101010101010111101
119 -1 C . . . . . . . . . . 101010101010101010111101
120 -2 D . . . . . . . . . . 101010101010101011111101
121 -3 C . . . . . . . . . . 101010101010101011111101
122 -4 D . . . . . . . . . . 101010101010101111111101
123 -5 C . . . . . . . . . . 101010101010101111111101
124 -6 D . . . . . . . . . . 101010101010111111111101
125 -7 C . . . . . . . . . . 101010101010111111111101
126 -8 D . . . . . . . . . . 101010101011111111111101
127 -9 C . . . . . . . . . . 101010101011111111111101
128 -10 D . . . . . . . . . . 101010101111111111111101
129 -11 C . . . . . . . . . . 101010101111111111111101
130 -12 D . . . . . . . . . . 101010111111111111111101
131 -13 C . . . . . . . . . . 101010111111111111111101
132 -14 D . . . . . . . . . . 101011111111111111111101
133 -15 C . . . . . . . . . . 101011111111111111111101
134 -16 D . . . . . . . . . . 101111111111111111111101
135 -17 C . . . . . . . . . . 101111111111111111111101
136 -18 D . . . . . . . . . . 111111111111111111111101
137 -19 C . . . . . . . . . .0111111111111111111111101
138 -20 D . . . . . . . . . 01111111111111111111111101
139 -21 B . . . . . . . . .001111111111111111111111101
140 -22 A . . . . . . . . 0101111111111111111111111101
141 -21 B . . . . . . . . 1101111111111111111111111101
142 -20 E . . . . . . . . 1001111111111111111111111101
143 -19 B . . . . . . . . 1011111111111111111111111101
144 -18 E . . . . . . . . 1010111111111111111111111101
145 -17 A . . . . . . . . 1010111111111111111111111101
146 -18 C . . . . . . . . 1010101111111111111111111101
147 -19 F . . . . . . . . 1010001111111111111111111101
148 -18 B . . . . . . . . 1011001111111111111111111101
149 -19 A . . . . . . . . 1011101111111111111111111101
150 -20 C . . . . . . . . 1010101111111111111111111101
151 -21 F . . . . . . . . 1000101111111111111111111101
152 -20 B . . . . . . . . 1100101111111111111111111101
153 -21 A . . . . . . . . 1110101111111111111111111101
154 -22 C . . . . . . . . 1010101111111111111111111101
155 -23 F . . . . . . . .00010101111111111111111111101
156 -22 B . . . . . . . .10010101111111111111111111101
157 -23 A . . . . . . . .11010101111111111111111111101
158 -24 C . . . . . . . 001010101111111111111111111101
159 -25 D . . . . . . .0101010101111111111111111111101
160 -26 B . . . . . . 00101010101111111111111111111101
161 -27 A . . . . . .010101010101111111111111111111101
162 -26 B . . . . . .110101010101111111111111111111101
163 -25 E . . . . . .100101010101111111111111111111101
164 -24 B . . . . . .101101010101111111111111111111101
165 -23 E . . . . . .101001010101111111111111111111101
166 -22 B . . . . . .101011010101111111111111111111101
167 -21 E . . . . . .101010010101111111111111111111101
168 -20 B . . . . . .101010110101111111111111111111101
169 -19 E . . . . . .101010100101111111111111111111101
170 -18 B . . . . . .101010101101111111111111111111101
171 -17 E . . . . . .101010101001111111111111111111101
172 -16 B . . . . . .101010101011111111111111111111101
173 -15 E . . . . . .101010101010111111111111111111101
174 -14 A . . . . . .101010101010111111111111111111101
175 -15 C . . . . . .101010101010101111111111111111101
176 -16 F . . . . . .101010101010001111111111111111101
177 -15 B . . . . . .101010101011001111111111111111101
178 -16 A . . . . . .101010101011101111111111111111101
179 -17 C . . . . . .101010101010101111111111111111101
180 -18 F . . . . . .101010101000101111111111111111101
181 -17 B . . . . . .101010101100101111111111111111101
182 -18 A . . . . . .101010101110101111111111111111101
183 -19 C . . . . . .101010101010101111111111111111101
184 -20 F . . . . . .101010100010101111111111111111101
185 -19 B . . . . . .101010110010101111111111111111101
186 -20 A . . . . . .101010111010101111111111111111101
187 -21 C . . . . . .101010101010101111111111111111101
188 -22 F . . . . . .101010001010101111111111111111101
189 -21 B . . . . . .101011001010101111111111111111101
190 -22 A . . . . . .101011101010101111111111111111101
191 -23 C . . . . . .101010101010101111111111111111101
192 -24 F . . . . . .101000101010101111111111111111101
193 -23 B . . . . . .101100101010101111111111111111101
194 -24 A . . . . . .101110101010101111111111111111101
195 -25 C . . . . . .101010101010101111111111111111101
196 -26 F . . . . . .100010101010101111111111111111101
197 -25 B . . . . . .110010101010101111111111111111101
198 -26 A . . . . . .111010101010101111111111111111101
199 -27 C . . . . . .101010101010101111111111111111101
200 -28 F . . . . . 0001010101010101111111111111111101
201 -27 B . . . . . 1001010101010101111111111111111101
202 -28 A . . . . . 1101010101010101111111111111111101
203 -29 C . . . . .00101010101010101111111111111111101
204 -30 D . . . . 010101010101010101111111111111111101
205 -31 B . . . .0010101010101010101111111111111111101
206 -32 A . . . 01010101010101010101111111111111111101
207 -31 B . . . 11010101010101010101111111111111111101
208 -30 E . . . 10010101010101010101111111111111111101
209 -29 B . . . 10110101010101010101111111111111111101
210 -28 E . . . 10100101010101010101111111111111111101
211 -27 B . . . 10101101010101010101111111111111111101
212 -26 E . . . 10101001010101010101111111111111111101
213 -25 B . . . 10101011010101010101111111111111111101
214 -24 E . . . 10101010010101010101111111111111111101
215 -23 B . . . 10101010110101010101111111111111111101
216 -22 E . . . 10101010100101010101111111111111111101
217 -21 B . . . 10101010101101010101111111111111111101
218 -20 E . . . 10101010101001010101111111111111111101
219 -19 B . . . 10101010101011010101111111111111111101
220 -18 E . . . 10101010101010010101111111111111111101
221 -17 B . . . 10101010101010110101111111111111111101
222 -16 E . . . 10101010101010100101111111111111111101
223 -15 B . . . 10101010101010101101111111111111111101
224 -14 E . . . 10101010101010101001111111111111111101
225 -13 B . . . 10101010101010101011111111111111111101
226 -12 E . . . 10101010101010101010111111111111111101
227 -11 A . . . 10101010101010101010111111111111111101
228 -12 C . . . 10101010101010101010101111111111111101
229 -13 F . . . 10101010101010101010001111111111111101
230 -12 B . . . 10101010101010101011001111111111111101
231 -13 A . . . 10101010101010101011101111111111111101
232 -14 C . . . 10101010101010101010101111111111111101
233 -15 F . . . 10101010101010101000101111111111111101
234 -14 B . . . 10101010101010101100101111111111111101
235 -15 A . . . 10101010101010101110101111111111111101
236 -16 C . . . 10101010101010101010101111111111111101
237 -17 F . . . 10101010101010100010101111111111111101
238 -16 B . . . 10101010101010110010101111111111111101
239 -17 A . . . 10101010101010111010101111111111111101
240 -18 C . . . 10101010101010101010101111111111111101
241 -19 F . . . 10101010101010001010101111111111111101
242 -18 B . . . 10101010101011001010101111111111111101
243 -19 A . . . 10101010101011101010101111111111111101
244 -20 C . . . 10101010101010101010101111111111111101
245 -21 F . . . 10101010101000101010101111111111111101
246 -20 B . . . 10101010101100101010101111111111111101
247 -21 A . . . 10101010101110101010101111111111111101
248 -22 C . . . 10101010101010101010101111111111111101
249 -23 F . . . 10101010100010101010101111111111111101
250 -22 B . . . 10101010110010101010101111111111111101
251 -23 A . . . 10101010111010101010101111111111111101
252 -24 C . . . 10101010101010101010101111111111111101
253 -25 F . . . 10101010001010101010101111111111111101
254 -24 B . . . 10101011001010101010101111111111111101
255 -25 A . . . 10101011101010101010101111111111111101
256 -26 C . . . 10101010101010101010101111111111111101
257 -27 F . . . 10101000101010101010101111111111111101
258 -26 B . . . 10101100101010101010101111111111111101
259 -27 A . . . 10101110101010101010101111111111111101
260 -28 C . . . 10101010101010101010101111111111111101
261 -29 F . . . 10100010101010101010101111111111111101
262 -28 B . . . 10110010101010101010101111111111111101
263 -29 A . . . 10111010101010101010101111111111111101
264 -30 C . . . 10101010101010101010101111111111111101
265 -31 F . . . 10001010101010101010101111111111111101
266 -30 B . . . 11001010101010101010101111111111111101
267 -31 A . . . 11101010101010101010101111111111111101
268 -32 C . . . 10101010101010101010101111111111111101
269 -33 F . . .000101010101010101010101111111111111101
270 -32 B . . .100101010101010101010101111111111111101
271 -33 A . . .110101010101010101010101111111111111101
272 -34 C . . 0010101010101010101010101111111111111101
273 -35 D . .01010101010101010101010101111111111111101
274 -36 B . 001010101010101010101010101111111111111101
275 -37 A .0101010101010101010101010101111111111111101
276 -36 B .1101010101010101010101010101111111111111101
277 -35 E .1001010101010101010101010101111111111111101
278 -34 B .1011010101010101010101010101111111111111101
279 -33 E .1010010101010101010101010101111111111111101
280 -32 B .1010110101010101010101010101111111111111101
281 -31 E .1010100101010101010101010101111111111111101
282 -30 B .1010101101010101010101010101111111111111101
283 -29 E .1010101001010101010101010101111111111111101
284 -28 B .1010101011010101010101010101111111111111101
285 -27 E .1010101010010101010101010101111111111111101
286 -26 B .1010101010110101010101010101111111111111101
287 -25 E .1010101010100101010101010101111111111111101
288 -24 B .1010101010101101010101010101111111111111101
289 -23 E .1010101010101001010101010101111111111111101
290 -22 B .1010101010101011010101010101111111111111101
291 -21 E .1010101010101010010101010101111111111111101
292 -20 B .1010101010101010110101010101111111111111101
293 -19 E .1010101010101010100101010101111111111111101
294 -18 B .1010101010101010101101010101111111111111101
295 -17 E .1010101010101010101001010101111111111111101
296 -16 B .1010101010101010101011010101111111111111101
297 -15 E .1010101010101010101010010101111111111111101
298 -14 B .1010101010101010101010110101111111111111101
299 -13 E .1010101010101010101010100101111111111111101
300 -12 B .1010101010101010101010101101111111111111101
After 300 steps (301 lines): state = B.
Produced 29 ones.
Tape index -12, scanned [-37 .. 5].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 48 | 9 | 39 | 0 | 2 |
| B | 94 | 42 | 52 | 1 | 7 |
| C | 53 | 22 | 31 | 3 | 30 |
| D | 22 | 8 | 14 | 4 | 16 |
| E | 52 | 47 | 5 | 8 | 28 |
| F | 31 | 31 | 31 | ||