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