Comment: This TM produces 4096 ones in 11804910 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 | A1L | 1 | left | B | 1 | left | A |
| B | C1R | D0L | 1 | right | C | 0 | left | D |
| C | A1R | C1R | 1 | right | A | 1 | right | C |
| D | H1L | E1L | 1 | left | H | 1 | left | E |
| E | E0R | B1L | 0 | right | E | 1 | left | B |
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 0 C . . . . . . . . . . . . . . . . . . . . . . . .11
3 1 C . . . . . . . . . . . . . . . . . . . . . . . .110
4 2 A . . . . . . . . . . . . . . . . . . . . . . . .1110
5 1 B . . . . . . . . . . . . . . . . . . . . . . . .1111
6 0 D . . . . . . . . . . . . . . . . . . . . . . . .1101
7 -1 E . . . . . . . . . . . . . . . . . . . . . . . .1101
8 -2 B . . . . . . . . . . . . . . . . . . . . . . . 01101
9 -1 C . . . . . . . . . . . . . . . . . . . . . . . 11101
10 0 C . . . . . . . . . . . . . . . . . . . . . . . 11101
11 1 C . . . . . . . . . . . . . . . . . . . . . . . 11101
12 2 A . . . . . . . . . . . . . . . . . . . . . . . 11111
13 1 A . . . . . . . . . . . . . . . . . . . . . . . 11111
14 0 A . . . . . . . . . . . . . . . . . . . . . . . 11111
15 -1 A . . . . . . . . . . . . . . . . . . . . . . . 11111
16 -2 A . . . . . . . . . . . . . . . . . . . . . . . 11111
17 -3 A . . . . . . . . . . . . . . . . . . . . . . .011111
18 -4 B . . . . . . . . . . . . . . . . . . . . . . 0111111
19 -3 C . . . . . . . . . . . . . . . . . . . . . . 1111111
20 -2 C . . . . . . . . . . . . . . . . . . . . . . 1111111
21 -1 C . . . . . . . . . . . . . . . . . . . . . . 1111111
22 0 C . . . . . . . . . . . . . . . . . . . . . . 1111111
23 1 C . . . . . . . . . . . . . . . . . . . . . . 1111111
24 2 C . . . . . . . . . . . . . . . . . . . . . . 1111111
25 3 C . . . . . . . . . . . . . . . . . . . . . . 11111110
26 4 A . . . . . . . . . . . . . . . . . . . . . . 111111110
27 3 B . . . . . . . . . . . . . . . . . . . . . . 111111111
28 2 D . . . . . . . . . . . . . . . . . . . . . . 111111101
29 1 E . . . . . . . . . . . . . . . . . . . . . . 111111101
30 0 B . . . . . . . . . . . . . . . . . . . . . . 111111101
31 -1 D . . . . . . . . . . . . . . . . . . . . . . 111101101
32 -2 E . . . . . . . . . . . . . . . . . . . . . . 111101101
33 -3 B . . . . . . . . . . . . . . . . . . . . . . 111101101
34 -4 D . . . . . . . . . . . . . . . . . . . . . . 101101101
35 -5 E . . . . . . . . . . . . . . . . . . . . . .0101101101
36 -4 E . . . . . . . . . . . . . . . . . . . . . .0101101101
37 -5 B . . . . . . . . . . . . . . . . . . . . . .0101101101
38 -4 C . . . . . . . . . . . . . . . . . . . . . .1101101101
39 -3 C . . . . . . . . . . . . . . . . . . . . . .1101101101
40 -2 A . . . . . . . . . . . . . . . . . . . . . .1111101101
41 -3 A . . . . . . . . . . . . . . . . . . . . . .1111101101
42 -4 A . . . . . . . . . . . . . . . . . . . . . .1111101101
43 -5 A . . . . . . . . . . . . . . . . . . . . . .1111101101
44 -6 A . . . . . . . . . . . . . . . . . . . . . 01111101101
45 -7 B . . . . . . . . . . . . . . . . . . . . .011111101101
46 -6 C . . . . . . . . . . . . . . . . . . . . .111111101101
47 -5 C . . . . . . . . . . . . . . . . . . . . .111111101101
48 -4 C . . . . . . . . . . . . . . . . . . . . .111111101101
49 -3 C . . . . . . . . . . . . . . . . . . . . .111111101101
50 -2 C . . . . . . . . . . . . . . . . . . . . .111111101101
51 -1 C . . . . . . . . . . . . . . . . . . . . .111111101101
52 0 C . . . . . . . . . . . . . . . . . . . . .111111101101
53 1 A . . . . . . . . . . . . . . . . . . . . .111111111101
54 0 A . . . . . . . . . . . . . . . . . . . . .111111111101
55 -1 A . . . . . . . . . . . . . . . . . . . . .111111111101
56 -2 A . . . . . . . . . . . . . . . . . . . . .111111111101
57 -3 A . . . . . . . . . . . . . . . . . . . . .111111111101
58 -4 A . . . . . . . . . . . . . . . . . . . . .111111111101
59 -5 A . . . . . . . . . . . . . . . . . . . . .111111111101
60 -6 A . . . . . . . . . . . . . . . . . . . . .111111111101
61 -7 A . . . . . . . . . . . . . . . . . . . . .111111111101
62 -8 A . . . . . . . . . . . . . . . . . . . . 0111111111101
63 -9 B . . . . . . . . . . . . . . . . . . . .01111111111101
64 -8 C . . . . . . . . . . . . . . . . . . . .11111111111101
65 -7 C . . . . . . . . . . . . . . . . . . . .11111111111101
66 -6 C . . . . . . . . . . . . . . . . . . . .11111111111101
67 -5 C . . . . . . . . . . . . . . . . . . . .11111111111101
68 -4 C . . . . . . . . . . . . . . . . . . . .11111111111101
69 -3 C . . . . . . . . . . . . . . . . . . . .11111111111101
70 -2 C . . . . . . . . . . . . . . . . . . . .11111111111101
71 -1 C . . . . . . . . . . . . . . . . . . . .11111111111101
72 0 C . . . . . . . . . . . . . . . . . . . .11111111111101
73 1 C . . . . . . . . . . . . . . . . . . . .11111111111101
74 2 C . . . . . . . . . . . . . . . . . . . .11111111111101
75 3 C . . . . . . . . . . . . . . . . . . . .11111111111101
76 4 A . . . . . . . . . . . . . . . . . . . .11111111111111
77 3 A . . . . . . . . . . . . . . . . . . . .11111111111111
78 2 A . . . . . . . . . . . . . . . . . . . .11111111111111
79 1 A . . . . . . . . . . . . . . . . . . . .11111111111111
80 0 A . . . . . . . . . . . . . . . . . . . .11111111111111
81 -1 A . . . . . . . . . . . . . . . . . . . .11111111111111
82 -2 A . . . . . . . . . . . . . . . . . . . .11111111111111
83 -3 A . . . . . . . . . . . . . . . . . . . .11111111111111
84 -4 A . . . . . . . . . . . . . . . . . . . .11111111111111
85 -5 A . . . . . . . . . . . . . . . . . . . .11111111111111
86 -6 A . . . . . . . . . . . . . . . . . . . .11111111111111
87 -7 A . . . . . . . . . . . . . . . . . . . .11111111111111
88 -8 A . . . . . . . . . . . . . . . . . . . .11111111111111
89 -9 A . . . . . . . . . . . . . . . . . . . .11111111111111
90 -10 A . . . . . . . . . . . . . . . . . . . 011111111111111
91 -11 B . . . . . . . . . . . . . . . . . . .0111111111111111
92 -10 C . . . . . . . . . . . . . . . . . . .1111111111111111
93 -9 C . . . . . . . . . . . . . . . . . . .1111111111111111
94 -8 C . . . . . . . . . . . . . . . . . . .1111111111111111
95 -7 C . . . . . . . . . . . . . . . . . . .1111111111111111
96 -6 C . . . . . . . . . . . . . . . . . . .1111111111111111
97 -5 C . . . . . . . . . . . . . . . . . . .1111111111111111
98 -4 C . . . . . . . . . . . . . . . . . . .1111111111111111
99 -3 C . . . . . . . . . . . . . . . . . . .1111111111111111
100 -2 C . . . . . . . . . . . . . . . . . . .1111111111111111
101 -1 C . . . . . . . . . . . . . . . . . . .1111111111111111
102 0 C . . . . . . . . . . . . . . . . . . .1111111111111111
103 1 C . . . . . . . . . . . . . . . . . . .1111111111111111
104 2 C . . . . . . . . . . . . . . . . . . .1111111111111111
105 3 C . . . . . . . . . . . . . . . . . . .1111111111111111
106 4 C . . . . . . . . . . . . . . . . . . .1111111111111111
107 5 C . . . . . . . . . . . . . . . . . . .11111111111111110
108 6 A . . . . . . . . . . . . . . . . . . .111111111111111110
109 5 B . . . . . . . . . . . . . . . . . . .111111111111111111
110 4 D . . . . . . . . . . . . . . . . . . .111111111111111101
111 3 E . . . . . . . . . . . . . . . . . . .111111111111111101
112 2 B . . . . . . . . . . . . . . . . . . .111111111111111101
113 1 D . . . . . . . . . . . . . . . . . . .111111111111101101
114 0 E . . . . . . . . . . . . . . . . . . .111111111111101101
115 -1 B . . . . . . . . . . . . . . . . . . .111111111111101101
116 -2 D . . . . . . . . . . . . . . . . . . .111111111101101101
117 -3 E . . . . . . . . . . . . . . . . . . .111111111101101101
118 -4 B . . . . . . . . . . . . . . . . . . .111111111101101101
119 -5 D . . . . . . . . . . . . . . . . . . .111111101101101101
120 -6 E . . . . . . . . . . . . . . . . . . .111111101101101101
121 -7 B . . . . . . . . . . . . . . . . . . .111111101101101101
122 -8 D . . . . . . . . . . . . . . . . . . .111101101101101101
123 -9 E . . . . . . . . . . . . . . . . . . .111101101101101101
124 -10 B . . . . . . . . . . . . . . . . . . .111101101101101101
125 -11 D . . . . . . . . . . . . . . . . . . .101101101101101101
126 -12 E . . . . . . . . . . . . . . . . . . 0101101101101101101
127 -11 E . . . . . . . . . . . . . . . . . . 0101101101101101101
128 -12 B . . . . . . . . . . . . . . . . . . 0101101101101101101
129 -11 C . . . . . . . . . . . . . . . . . . 1101101101101101101
130 -10 C . . . . . . . . . . . . . . . . . . 1101101101101101101
131 -9 A . . . . . . . . . . . . . . . . . . 1111101101101101101
132 -10 A . . . . . . . . . . . . . . . . . . 1111101101101101101
133 -11 A . . . . . . . . . . . . . . . . . . 1111101101101101101
134 -12 A . . . . . . . . . . . . . . . . . . 1111101101101101101
135 -13 A . . . . . . . . . . . . . . . . . .01111101101101101101
136 -14 B . . . . . . . . . . . . . . . . . 011111101101101101101
137 -13 C . . . . . . . . . . . . . . . . . 111111101101101101101
138 -12 C . . . . . . . . . . . . . . . . . 111111101101101101101
139 -11 C . . . . . . . . . . . . . . . . . 111111101101101101101
140 -10 C . . . . . . . . . . . . . . . . . 111111101101101101101
141 -9 C . . . . . . . . . . . . . . . . . 111111101101101101101
142 -8 C . . . . . . . . . . . . . . . . . 111111101101101101101
143 -7 C . . . . . . . . . . . . . . . . . 111111101101101101101
144 -6 A . . . . . . . . . . . . . . . . . 111111111101101101101
145 -7 A . . . . . . . . . . . . . . . . . 111111111101101101101
146 -8 A . . . . . . . . . . . . . . . . . 111111111101101101101
147 -9 A . . . . . . . . . . . . . . . . . 111111111101101101101
148 -10 A . . . . . . . . . . . . . . . . . 111111111101101101101
149 -11 A . . . . . . . . . . . . . . . . . 111111111101101101101
150 -12 A . . . . . . . . . . . . . . . . . 111111111101101101101
151 -13 A . . . . . . . . . . . . . . . . . 111111111101101101101
152 -14 A . . . . . . . . . . . . . . . . . 111111111101101101101
153 -15 A . . . . . . . . . . . . . . . . .0111111111101101101101
154 -16 B . . . . . . . . . . . . . . . . 01111111111101101101101
155 -15 C . . . . . . . . . . . . . . . . 11111111111101101101101
156 -14 C . . . . . . . . . . . . . . . . 11111111111101101101101
157 -13 C . . . . . . . . . . . . . . . . 11111111111101101101101
158 -12 C . . . . . . . . . . . . . . . . 11111111111101101101101
159 -11 C . . . . . . . . . . . . . . . . 11111111111101101101101
160 -10 C . . . . . . . . . . . . . . . . 11111111111101101101101
161 -9 C . . . . . . . . . . . . . . . . 11111111111101101101101
162 -8 C . . . . . . . . . . . . . . . . 11111111111101101101101
163 -7 C . . . . . . . . . . . . . . . . 11111111111101101101101
164 -6 C . . . . . . . . . . . . . . . . 11111111111101101101101
165 -5 C . . . . . . . . . . . . . . . . 11111111111101101101101
166 -4 C . . . . . . . . . . . . . . . . 11111111111101101101101
167 -3 A . . . . . . . . . . . . . . . . 11111111111111101101101
168 -4 A . . . . . . . . . . . . . . . . 11111111111111101101101
169 -5 A . . . . . . . . . . . . . . . . 11111111111111101101101
170 -6 A . . . . . . . . . . . . . . . . 11111111111111101101101
171 -7 A . . . . . . . . . . . . . . . . 11111111111111101101101
172 -8 A . . . . . . . . . . . . . . . . 11111111111111101101101
173 -9 A . . . . . . . . . . . . . . . . 11111111111111101101101
174 -10 A . . . . . . . . . . . . . . . . 11111111111111101101101
175 -11 A . . . . . . . . . . . . . . . . 11111111111111101101101
176 -12 A . . . . . . . . . . . . . . . . 11111111111111101101101
177 -13 A . . . . . . . . . . . . . . . . 11111111111111101101101
178 -14 A . . . . . . . . . . . . . . . . 11111111111111101101101
179 -15 A . . . . . . . . . . . . . . . . 11111111111111101101101
180 -16 A . . . . . . . . . . . . . . . . 11111111111111101101101
181 -17 A . . . . . . . . . . . . . . . .011111111111111101101101
182 -18 B . . . . . . . . . . . . . . . 0111111111111111101101101
183 -17 C . . . . . . . . . . . . . . . 1111111111111111101101101
184 -16 C . . . . . . . . . . . . . . . 1111111111111111101101101
185 -15 C . . . . . . . . . . . . . . . 1111111111111111101101101
186 -14 C . . . . . . . . . . . . . . . 1111111111111111101101101
187 -13 C . . . . . . . . . . . . . . . 1111111111111111101101101
188 -12 C . . . . . . . . . . . . . . . 1111111111111111101101101
189 -11 C . . . . . . . . . . . . . . . 1111111111111111101101101
190 -10 C . . . . . . . . . . . . . . . 1111111111111111101101101
191 -9 C . . . . . . . . . . . . . . . 1111111111111111101101101
192 -8 C . . . . . . . . . . . . . . . 1111111111111111101101101
193 -7 C . . . . . . . . . . . . . . . 1111111111111111101101101
194 -6 C . . . . . . . . . . . . . . . 1111111111111111101101101
195 -5 C . . . . . . . . . . . . . . . 1111111111111111101101101
196 -4 C . . . . . . . . . . . . . . . 1111111111111111101101101
197 -3 C . . . . . . . . . . . . . . . 1111111111111111101101101
198 -2 C . . . . . . . . . . . . . . . 1111111111111111101101101
199 -1 C . . . . . . . . . . . . . . . 1111111111111111101101101
200 0 A . . . . . . . . . . . . . . . 1111111111111111111101101
After 200 steps (201 lines): state = A.
Produced 23 ones.
Tape index 0, scanned [-18 .. 6].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 70 | 11 | 59 | 0 | 12 |
| B | 21 | 11 | 10 | 1 | 5 |
| C | 87 | 11 | 76 | 3 | 2 |
| D | 10 | 10 | 6 | ||
| E | 12 | 2 | 10 | 35 | 7 |