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 |
The same TM just simple.
The same TM with repetitions reduced.
Simulation is done 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 Tape contents
0 0 <1
1 0 1 <2
2 1 1 2>
3 2 1 0 6>
4 2 1 0 4> 1
5 1 1 0 <6 1
6 1 1 1 <4 1
7 0 1 <6 1 1
8 -1 <1 13
9 -1 1 <2 13
10 0 1 2> 13
+ 13 3 14 2>
14 4 14 0 6>
15 4 14 0 4> 1
16 3 14 0 <6 1
17 3 15 <4 1
18 2 14 <6 1 1
19 1 13 <1 13
20 0 1 1 <5 14
21 0 1 0 <4 14
22 1 1 0 5> 14
23 1 1 0 4> 0 13
24 2 1 0 0 5> 13
25 2 1 0 0 4> 0 1 1
26 3 1 03 5> 1 1
27 3 1 03 4> 0 1
28 4 1 04 5> 1
29 4 1 04 4>
30 5 1 05 5>
31 6 1 06 3>
32 7 1 07 2>
33 8 1 08 6>
34 8 1 08 4> 1
35 7 1 08 <6 1
36 7 1 07 1 <4 1
37 6 1 07 <6 1 1
38 6 1 06 1 <4 1 1
39 5 1 06 <6 13
40 5 1 05 1 <4 13
41 4 1 05 <6 14
42 4 1 04 1 <4 14
43 3 1 04 <6 15
44 3 1 03 1 <4 15
45 2 1 03 <6 16
46 2 1 0 0 1 <4 16
47 1 1 0 0 <6 17
48 1 1 0 1 <4 17
49 0 1 0 <6 18
50 0 1 1 <4 18
51 -1 1 <6 19
52 -2 <1 110
53 -2 1 <2 110
54 -1 1 2> 110
+ 64 9 111 2>
65 10 111 0 6>
66 10 111 0 4> 1
67 9 111 0 <6 1
68 9 112 <4 1
69 8 111 <6 1 1
70 7 110 <1 13
71 6 19 <5 14
72 6 18 0 <4 14
73 7 18 0 5> 14
74 7 18 0 4> 0 13
75 8 18 0 0 5> 13
76 8 18 0 0 4> 0 1 1
77 9 18 03 5> 1 1
78 9 18 03 4> 0 1
79 10 18 04 5> 1
80 10 18 04 4>
81 11 18 05 5>
82 12 18 06 3>
83 13 18 07 2>
84 14 18 08 6>
85 14 18 08 4> 1
86 13 18 08 <6 1
87 13 18 07 1 <4 1
88 12 18 07 <6 1 1
89 12 18 06 1 <4 1 1
90 11 18 06 <6 13
91 11 18 05 1 <4 13
92 10 18 05 <6 14
93 10 18 04 1 <4 14
94 9 18 04 <6 15
95 9 18 03 1 <4 15
96 8 18 03 <6 16
97 8 18 0 0 1 <4 16
98 7 18 0 0 <6 17
99 7 18 0 1 <4 17
100 6 18 0 <6 18
101 6 19 <4 18
102 5 18 <6 19
103 4 17 <1 110
104 3 16 <5 111
105 3 15 0 <4 111
106 4 15 0 5> 111
107 4 15 0 4> 0 110
108 5 15 0 0 5> 110
109 5 15 0 0 4> 0 19
110 6 15 03 5> 19
111 6 15 03 4> 0 18
112 7 15 04 5> 18
113 7 15 04 4> 0 17
114 8 15 05 5> 17
115 8 15 05 4> 0 16
116 9 15 06 5> 16
117 9 15 06 4> 0 15
118 10 15 07 5> 15
119 10 15 07 4> 0 14
120 11 15 08 5> 14
121 11 15 08 4> 0 13
122 12 15 09 5> 13
123 12 15 09 4> 0 1 1
124 13 15 010 5> 1 1
125 13 15 010 4> 0 1
126 14 15 011 5> 1
127 14 15 011 4>
128 15 15 012 5>
129 16 15 013 3>
130 17 15 014 2>
131 18 15 015 6>
132 18 15 015 4> 1
133 17 15 015 <6 1
134 17 15 014 1 <4 1
135 16 15 014 <6 1 1
136 16 15 013 1 <4 1 1
137 15 15 013 <6 13
138 15 15 012 1 <4 13
139 14 15 012 <6 14
140 14 15 011 1 <4 14
141 13 15 011 <6 15
142 13 15 010 1 <4 15
143 12 15 010 <6 16
144 12 15 09 1 <4 16
145 11 15 09 <6 17
146 11 15 08 1 <4 17
147 10 15 08 <6 18
148 10 15 07 1 <4 18
149 9 15 07 <6 19
150 9 15 06 1 <4 19
151 8 15 06 <6 110
152 8 15 05 1 <4 110
153 7 15 05 <6 111
154 7 15 04 1 <4 111
155 6 15 04 <6 112
156 6 15 03 1 <4 112
157 5 15 03 <6 113
158 5 15 0 0 1 <4 113
159 4 15 0 0 <6 114
160 4 15 0 1 <4 114
161 3 15 0 <6 115
162 3 16 <4 115
163 2 15 <6 116
164 1 14 <1 117
165 0 13 <5 118
166 0 1 1 0 <4 118
167 1 1 1 0 5> 118
168 1 1 1 0 4> 0 117
169 2 1 1 0 0 5> 117
170 2 1 1 0 0 4> 0 116
171 3 1 1 03 5> 116
172 3 1 1 03 4> 0 115
173 4 1 1 04 5> 115
174 4 1 1 04 4> 0 114
175 5 1 1 05 5> 114
176 5 1 1 05 4> 0 113
177 6 1 1 06 5> 113
178 6 1 1 06 4> 0 112
179 7 1 1 07 5> 112
180 7 1 1 07 4> 0 111
181 8 1 1 08 5> 111
182 8 1 1 08 4> 0 110
183 9 1 1 09 5> 110
184 9 1 1 09 4> 0 19
185 10 1 1 010 5> 19
186 10 1 1 010 4> 0 18
187 11 1 1 011 5> 18
188 11 1 1 011 4> 0 17
189 12 1 1 012 5> 17
190 12 1 1 012 4> 0 16
191 13 1 1 013 5> 16
192 13 1 1 013 4> 0 15
193 14 1 1 014 5> 15
194 14 1 1 014 4> 0 14
195 15 1 1 015 5> 14
196 15 1 1 015 4> 0 13
197 16 1 1 016 5> 13
198 16 1 1 016 4> 0 1 1
199 17 1 1 017 5> 1 1
200 17 1 1 017 4> 0 1
201 18 1 1 018 5> 1
202 18 1 1 018 4>
203 19 1 1 019 5>
204 20 1 1 020 3>
205 21 1 1 021 2>
206 22 1 1 022 6>
207 22 1 1 022 4> 1
208 21 1 1 022 <6 1
209 21 1 1 021 1 <4 1
210 20 1 1 021 <6 1 1
211 20 1 1 020 1 <4 1 1
212 19 1 1 020 <6 13
213 19 1 1 019 1 <4 13
214 18 1 1 019 <6 14
215 18 1 1 018 1 <4 14
216 17 1 1 018 <6 15
217 17 1 1 017 1 <4 15
218 16 1 1 017 <6 16
219 16 1 1 016 1 <4 16
220 15 1 1 016 <6 17
221 15 1 1 015 1 <4 17
222 14 1 1 015 <6 18
223 14 1 1 014 1 <4 18
224 13 1 1 014 <6 19
225 13 1 1 013 1 <4 19
226 12 1 1 013 <6 110
227 12 1 1 012 1 <4 110
228 11 1 1 012 <6 111
229 11 1 1 011 1 <4 111
230 10 1 1 011 <6 112
231 10 1 1 010 1 <4 112
232 9 1 1 010 <6 113
233 9 1 1 09 1 <4 113
234 8 1 1 09 <6 114
235 8 1 1 08 1 <4 114
236 7 1 1 08 <6 115
237 7 1 1 07 1 <4 115
238 6 1 1 07 <6 116
239 6 1 1 06 1 <4 116
240 5 1 1 06 <6 117
241 5 1 1 05 1 <4 117
242 4 1 1 05 <6 118
243 4 1 1 04 1 <4 118
244 3 1 1 04 <6 119
245 3 1 1 03 1 <4 119
246 2 1 1 03 <6 120
247 2 1 1 0 0 1 <4 120
248 1 1 1 0 0 <6 121
249 1 1 1 0 1 <4 121
250 0 1 1 0 <6 122
251 0 13 <4 122
252 -1 1 1 <6 123
253 -2 1 <1 124
254 -3 <5 125
255 -2 3> 125
After 255 steps (245 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 |