Comment: This TM produces 25 ones in 255 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 | |||||
| 1 | 21 | 5< | 1 | stay | 2 | 1 | left | 5 |
| 2 | 6> | 2> | 0 | right | 6 | 1 | right | 2 |
| 3 | 2> | *= | 0 | right | 2 | 1 | stay | * |
| 4 | 5> | 6< | 0 | right | 5 | 1 | left | 6 |
| 5 | 3> | 40 | 0 | right | 3 | 0 | stay | 4 |
| 6 | 41 | 1< | 1 | stay | 4 | 1 | left | 1 |
Simulation is done just simple.
The same TM with repetitions reduced.
The same TM with tape symbol exponents.
The same TM as 1-macro machine.
The same TM as 1-macro machine with pure additive config-TRs.
Step Tpos St Tape contents
0 0 1 . . 0
1 0 2 . . 1
2 1 2 . . 10
3 2 6 . . 100
4 2 4 . . 101
5 1 6 . . 101
6 1 4 . . 111
7 0 6 . . 111
8 -1 1 . .0111
9 -1 2 . .1111
10 0 2 . .1111
11 1 2 . .1111
12 2 2 . .1111
13 3 2 . .11110
14 4 6 . .111100
15 4 4 . .111101
16 3 6 . .111101
17 3 4 . .111111
18 2 6 . .111111
19 1 1 . .111111
20 0 5 . .111111
21 0 4 . .101111
22 1 5 . .101111
23 1 4 . .100111
24 2 5 . .100111
25 2 4 . .100011
26 3 5 . .100011
27 3 4 . .100001
28 4 5 . .100001
29 4 4 . .100000
30 5 5 . .1000000
31 6 3 . .10000000
32 7 2 . .100000000
33 8 6 . .1000000000
34 8 4 . .1000000001
35 7 6 . .1000000001
36 7 4 . .1000000011
37 6 6 . .1000000011
38 6 4 . .1000000111
39 5 6 . .1000000111
40 5 4 . .1000001111
41 4 6 . .1000001111
42 4 4 . .1000011111
43 3 6 . .1000011111
44 3 4 . .1000111111
45 2 6 . .1000111111
46 2 4 . .1001111111
47 1 6 . .1001111111
48 1 4 . .1011111111
49 0 6 . .1011111111
50 0 4 . .1111111111
51 -1 6 . .1111111111
52 -2 1 . 01111111111
53 -2 2 . 11111111111
54 -1 2 . 11111111111
55 0 2 . 11111111111
56 1 2 . 11111111111
57 2 2 . 11111111111
58 3 2 . 11111111111
59 4 2 . 11111111111
60 5 2 . 11111111111
61 6 2 . 11111111111
62 7 2 . 11111111111
63 8 2 . 11111111111
64 9 2 . 111111111110
65 10 6 . 1111111111100
66 10 4 . 1111111111101
67 9 6 . 1111111111101
68 9 4 . 1111111111111
69 8 6 . 1111111111111
70 7 1 . 1111111111111
71 6 5 . 1111111111111
72 6 4 . 1111111101111
73 7 5 . 1111111101111
74 7 4 . 1111111100111
75 8 5 . 1111111100111
76 8 4 . 1111111100011
77 9 5 . 1111111100011
78 9 4 . 1111111100001
79 10 5 . 1111111100001
80 10 4 . 1111111100000
81 11 5 . 11111111000000
82 12 3 . 111111110000000
83 13 2 . 1111111100000000
84 14 6 . 11111111000000000
85 14 4 . 11111111000000001
86 13 6 . 11111111000000001
87 13 4 . 11111111000000011
88 12 6 . 11111111000000011
89 12 4 . 11111111000000111
90 11 6 . 11111111000000111
91 11 4 . 11111111000001111
92 10 6 . 11111111000001111
93 10 4 . 11111111000011111
94 9 6 . 11111111000011111
95 9 4 . 11111111000111111
96 8 6 . 11111111000111111
97 8 4 . 11111111001111111
98 7 6 . 11111111001111111
99 7 4 . 11111111011111111
100 6 6 . 11111111011111111
101 6 4 . 11111111111111111
102 5 6 . 11111111111111111
103 4 1 . 11111111111111111
104 3 5 . 11111111111111111
105 3 4 . 11111011111111111
106 4 5 . 11111011111111111
107 4 4 . 11111001111111111
108 5 5 . 11111001111111111
109 5 4 . 11111000111111111
110 6 5 . 11111000111111111
111 6 4 . 11111000011111111
112 7 5 . 11111000011111111
113 7 4 . 11111000001111111
114 8 5 . 11111000001111111
115 8 4 . 11111000000111111
116 9 5 . 11111000000111111
117 9 4 . 11111000000011111
118 10 5 . 11111000000011111
119 10 4 . 11111000000001111
120 11 5 . 11111000000001111
121 11 4 . 11111000000000111
122 12 5 . 11111000000000111
123 12 4 . 11111000000000011
124 13 5 . 11111000000000011
125 13 4 . 11111000000000001
126 14 5 . 11111000000000001
127 14 4 . 11111000000000000
128 15 5 . 111110000000000000
129 16 3 . 1111100000000000000
130 17 2 . 11111000000000000000
131 18 6 . 111110000000000000000
132 18 4 . 111110000000000000001
133 17 6 . 111110000000000000001
134 17 4 . 111110000000000000011
135 16 6 . 111110000000000000011
136 16 4 . 111110000000000000111
137 15 6 . 111110000000000000111
138 15 4 . 111110000000000001111
139 14 6 . 111110000000000001111
140 14 4 . 111110000000000011111
141 13 6 . 111110000000000011111
142 13 4 . 111110000000000111111
143 12 6 . 111110000000000111111
144 12 4 . 111110000000001111111
145 11 6 . 111110000000001111111
146 11 4 . 111110000000011111111
147 10 6 . 111110000000011111111
148 10 4 . 111110000000111111111
149 9 6 . 111110000000111111111
150 9 4 . 111110000001111111111
151 8 6 . 111110000001111111111
152 8 4 . 111110000011111111111
153 7 6 . 111110000011111111111
154 7 4 . 111110000111111111111
155 6 6 . 111110000111111111111
156 6 4 . 111110001111111111111
157 5 6 . 111110001111111111111
158 5 4 . 111110011111111111111
159 4 6 . 111110011111111111111
160 4 4 . 111110111111111111111
161 3 6 . 111110111111111111111
162 3 4 . 111111111111111111111
163 2 6 . 111111111111111111111
164 1 1 . 111111111111111111111
165 0 5 . 111111111111111111111
166 0 4 . 110111111111111111111
167 1 5 . 110111111111111111111
168 1 4 . 110011111111111111111
169 2 5 . 110011111111111111111
170 2 4 . 110001111111111111111
171 3 5 . 110001111111111111111
172 3 4 . 110000111111111111111
173 4 5 . 110000111111111111111
174 4 4 . 110000011111111111111
175 5 5 . 110000011111111111111
176 5 4 . 110000001111111111111
177 6 5 . 110000001111111111111
178 6 4 . 110000000111111111111
179 7 5 . 110000000111111111111
180 7 4 . 110000000011111111111
181 8 5 . 110000000011111111111
182 8 4 . 110000000001111111111
183 9 5 . 110000000001111111111
184 9 4 . 110000000000111111111
185 10 5 . 110000000000111111111
186 10 4 . 110000000000011111111
187 11 5 . 110000000000011111111
188 11 4 . 110000000000001111111
189 12 5 . 110000000000001111111
190 12 4 . 110000000000000111111
191 13 5 . 110000000000000111111
192 13 4 . 110000000000000011111
193 14 5 . 110000000000000011111
194 14 4 . 110000000000000001111
195 15 5 . 110000000000000001111
196 15 4 . 110000000000000000111
197 16 5 . 110000000000000000111
198 16 4 . 110000000000000000011
199 17 5 . 110000000000000000011
200 17 4 . 110000000000000000001
201 18 5 . 110000000000000000001
202 18 4 . 110000000000000000000
203 19 5 . 1100000000000000000000
204 20 3 . 11000000000000000000000
205 21 2 . 110000000000000000000000
206 22 6 . 1100000000000000000000000
207 22 4 . 1100000000000000000000001
208 21 6 . 1100000000000000000000001
209 21 4 . 1100000000000000000000011
210 20 6 . 1100000000000000000000011
211 20 4 . 1100000000000000000000111
212 19 6 . 1100000000000000000000111
213 19 4 . 1100000000000000000001111
214 18 6 . 1100000000000000000001111
215 18 4 . 1100000000000000000011111
216 17 6 . 1100000000000000000011111
217 17 4 . 1100000000000000000111111
218 16 6 . 1100000000000000000111111
219 16 4 . 1100000000000000001111111
220 15 6 . 1100000000000000001111111
221 15 4 . 1100000000000000011111111
222 14 6 . 1100000000000000011111111
223 14 4 . 1100000000000000111111111
224 13 6 . 1100000000000000111111111
225 13 4 . 1100000000000001111111111
226 12 6 . 1100000000000001111111111
227 12 4 . 1100000000000011111111111
228 11 6 . 1100000000000011111111111
229 11 4 . 1100000000000111111111111
230 10 6 . 1100000000000111111111111
231 10 4 . 1100000000001111111111111
232 9 6 . 1100000000001111111111111
233 9 4 . 1100000000011111111111111
234 8 6 . 1100000000011111111111111
235 8 4 . 1100000000111111111111111
236 7 6 . 1100000000111111111111111
237 7 4 . 1100000001111111111111111
238 6 6 . 1100000001111111111111111
239 6 4 . 1100000011111111111111111
240 5 6 . 1100000011111111111111111
241 5 4 . 1100000111111111111111111
242 4 6 . 1100000111111111111111111
243 4 4 . 1100001111111111111111111
244 3 6 . 1100001111111111111111111
245 3 4 . 1100011111111111111111111
246 2 6 . 1100011111111111111111111
247 2 4 . 1100111111111111111111111
248 1 6 . 1100111111111111111111111
249 1 4 . 1101111111111111111111111
250 0 6 . 1101111111111111111111111
251 0 4 . 1111111111111111111111111
252 -1 6 . 1111111111111111111111111
253 -2 1 . 1111111111111111111111111
254 -3 5 .01111111111111111111111111
255 -2 3 .01111111111111111111111111
After 255 steps (256 lines): state = 3.
Produced 25 ones.
Tape index -2, scanned [-3 .. 22].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| 1 | 8 | 3 | 5 | 0 | 19 |
| 2 | 23 | 7 | 16 | 2 | 1 |
| 3 | 4 | 4 | 31 | ||
| 4 | 104 | 41 | 63 | 21 | 4 |
| 5 | 46 | 5 | 41 | 30 | 20 |
| 6 | 70 | 63 | 7 | 3 | 7 |