Comment: This TM produces 4097 ones in 23554764 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 | D0R | 1 | left | B | 0 | right | D |
| B | C1R | D1L | 1 | right | C | 1 | left | D |
| C | A1R | C1R | 1 | right | A | 1 | right | C |
| D | H1L | E1L | 1 | left | H | 1 | left | E |
| E | A1L | B0L | 1 | left | A | 0 | 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-bck-macro machine.
The same TM as 3-bck-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 . . . . . . . . . .1111
7 -1 E . . . . . . . . . .1111
8 -2 B . . . . . . . . . 00111
9 -1 C . . . . . . . . . 10111
10 0 A . . . . . . . . . 11111
11 1 D . . . . . . . . . 11011
12 0 E . . . . . . . . . 11011
13 -1 A . . . . . . . . . 11111
14 0 D . . . . . . . . . 10111
15 -1 E . . . . . . . . . 10111
16 -2 A . . . . . . . . . 11111
17 -1 D . . . . . . . . . 01111
18 -2 E . . . . . . . . . 01111
19 -3 A . . . . . . . . .011111
20 -4 B . . . . . . . . 0111111
21 -3 C . . . . . . . . 1111111
22 -2 C . . . . . . . . 1111111
23 -1 C . . . . . . . . 1111111
24 0 C . . . . . . . . 1111111
25 1 C . . . . . . . . 1111111
26 2 C . . . . . . . . 1111111
27 3 C . . . . . . . . 11111110
28 4 A . . . . . . . . 111111110
29 3 B . . . . . . . . 111111111
30 2 D . . . . . . . . 111111111
31 1 E . . . . . . . . 111111111
32 0 B . . . . . . . . 111110111
33 -1 D . . . . . . . . 111110111
34 -2 E . . . . . . . . 111110111
35 -3 B . . . . . . . . 110110111
36 -4 D . . . . . . . . 110110111
37 -5 E . . . . . . . .0110110111
38 -6 A . . . . . . . 01110110111
39 -7 B . . . . . . .011110110111
40 -6 C . . . . . . .111110110111
41 -5 C . . . . . . .111110110111
42 -4 C . . . . . . .111110110111
43 -3 C . . . . . . .111110110111
44 -2 C . . . . . . .111110110111
45 -1 A . . . . . . .111111110111
46 0 D . . . . . . .111111010111
47 -1 E . . . . . . .111111010111
48 -2 A . . . . . . .111111110111
49 -1 D . . . . . . .111110110111
50 -2 E . . . . . . .111110110111
51 -3 A . . . . . . .111111110111
52 -2 D . . . . . . .111101110111
53 -3 E . . . . . . .111101110111
54 -4 A . . . . . . .111111110111
55 -3 D . . . . . . .111011110111
56 -4 E . . . . . . .111011110111
57 -5 A . . . . . . .111111110111
58 -4 D . . . . . . .110111110111
59 -5 E . . . . . . .110111110111
60 -6 A . . . . . . .111111110111
61 -5 D . . . . . . .101111110111
62 -6 E . . . . . . .101111110111
63 -7 A . . . . . . .111111110111
64 -6 D . . . . . . .011111110111
65 -7 E . . . . . . .011111110111
66 -8 A . . . . . . 0111111110111
67 -9 B . . . . . .01111111110111
68 -8 C . . . . . .11111111110111
69 -7 C . . . . . .11111111110111
70 -6 C . . . . . .11111111110111
71 -5 C . . . . . .11111111110111
72 -4 C . . . . . .11111111110111
73 -3 C . . . . . .11111111110111
74 -2 C . . . . . .11111111110111
75 -1 C . . . . . .11111111110111
76 0 C . . . . . .11111111110111
77 1 C . . . . . .11111111110111
78 2 A . . . . . .11111111111111
79 3 D . . . . . .11111111111011
80 2 E . . . . . .11111111111011
81 1 A . . . . . .11111111111111
82 2 D . . . . . .11111111110111
83 1 E . . . . . .11111111110111
84 0 A . . . . . .11111111111111
85 1 D . . . . . .11111111101111
86 0 E . . . . . .11111111101111
87 -1 A . . . . . .11111111111111
88 0 D . . . . . .11111111011111
89 -1 E . . . . . .11111111011111
90 -2 A . . . . . .11111111111111
91 -1 D . . . . . .11111110111111
92 -2 E . . . . . .11111110111111
93 -3 A . . . . . .11111111111111
94 -2 D . . . . . .11111101111111
95 -3 E . . . . . .11111101111111
96 -4 A . . . . . .11111111111111
97 -3 D . . . . . .11111011111111
98 -4 E . . . . . .11111011111111
99 -5 A . . . . . .11111111111111
100 -4 D . . . . . .11110111111111
101 -5 E . . . . . .11110111111111
102 -6 A . . . . . .11111111111111
103 -5 D . . . . . .11101111111111
104 -6 E . . . . . .11101111111111
105 -7 A . . . . . .11111111111111
106 -6 D . . . . . .11011111111111
107 -7 E . . . . . .11011111111111
108 -8 A . . . . . .11111111111111
109 -7 D . . . . . .10111111111111
110 -8 E . . . . . .10111111111111
111 -9 A . . . . . .11111111111111
112 -8 D . . . . . .01111111111111
113 -9 E . . . . . .01111111111111
114 -10 A . . . . . 011111111111111
115 -11 B . . . . .0111111111111111
116 -10 C . . . . .1111111111111111
117 -9 C . . . . .1111111111111111
118 -8 C . . . . .1111111111111111
119 -7 C . . . . .1111111111111111
120 -6 C . . . . .1111111111111111
121 -5 C . . . . .1111111111111111
122 -4 C . . . . .1111111111111111
123 -3 C . . . . .1111111111111111
124 -2 C . . . . .1111111111111111
125 -1 C . . . . .1111111111111111
126 0 C . . . . .1111111111111111
127 1 C . . . . .1111111111111111
128 2 C . . . . .1111111111111111
129 3 C . . . . .1111111111111111
130 4 C . . . . .1111111111111111
131 5 C . . . . .11111111111111110
132 6 A . . . . .111111111111111110
133 5 B . . . . .111111111111111111
134 4 D . . . . .111111111111111111
135 3 E . . . . .111111111111111111
136 2 B . . . . .111111111111110111
137 1 D . . . . .111111111111110111
138 0 E . . . . .111111111111110111
139 -1 B . . . . .111111111110110111
140 -2 D . . . . .111111111110110111
141 -3 E . . . . .111111111110110111
142 -4 B . . . . .111111110110110111
143 -5 D . . . . .111111110110110111
144 -6 E . . . . .111111110110110111
145 -7 B . . . . .111110110110110111
146 -8 D . . . . .111110110110110111
147 -9 E . . . . .111110110110110111
148 -10 B . . . . .110110110110110111
149 -11 D . . . . .110110110110110111
150 -12 E . . . . 0110110110110110111
151 -13 A . . . .01110110110110110111
152 -14 B . . . 011110110110110110111
153 -13 C . . . 111110110110110110111
154 -12 C . . . 111110110110110110111
155 -11 C . . . 111110110110110110111
156 -10 C . . . 111110110110110110111
157 -9 C . . . 111110110110110110111
158 -8 A . . . 111111110110110110111
159 -7 D . . . 111111010110110110111
160 -8 E . . . 111111010110110110111
161 -9 A . . . 111111110110110110111
162 -8 D . . . 111110110110110110111
163 -9 E . . . 111110110110110110111
164 -10 A . . . 111111110110110110111
165 -9 D . . . 111101110110110110111
166 -10 E . . . 111101110110110110111
167 -11 A . . . 111111110110110110111
168 -10 D . . . 111011110110110110111
169 -11 E . . . 111011110110110110111
170 -12 A . . . 111111110110110110111
171 -11 D . . . 110111110110110110111
172 -12 E . . . 110111110110110110111
173 -13 A . . . 111111110110110110111
174 -12 D . . . 101111110110110110111
175 -13 E . . . 101111110110110110111
176 -14 A . . . 111111110110110110111
177 -13 D . . . 011111110110110110111
178 -14 E . . . 011111110110110110111
179 -15 A . . .0111111110110110110111
180 -16 B . . 01111111110110110110111
181 -15 C . . 11111111110110110110111
182 -14 C . . 11111111110110110110111
183 -13 C . . 11111111110110110110111
184 -12 C . . 11111111110110110110111
185 -11 C . . 11111111110110110110111
186 -10 C . . 11111111110110110110111
187 -9 C . . 11111111110110110110111
188 -8 C . . 11111111110110110110111
189 -7 C . . 11111111110110110110111
190 -6 C . . 11111111110110110110111
191 -5 A . . 11111111111110110110111
192 -4 D . . 11111111111010110110111
193 -5 E . . 11111111111010110110111
194 -6 A . . 11111111111110110110111
195 -5 D . . 11111111110110110110111
196 -6 E . . 11111111110110110110111
197 -7 A . . 11111111111110110110111
198 -6 D . . 11111111101110110110111
199 -7 E . . 11111111101110110110111
200 -8 A . . 11111111111110110110111
After 200 steps (201 lines): state = A.
Produced 20 ones.
Tape index -8, scanned [-16 .. 6].
| State | Count | Execution count | First in step | ||
|---|---|---|---|---|---|
| on 0 | on 1 | on 0 | on 1 | ||
| A | 42 | 10 | 32 | 0 | 10 |
| B | 18 | 8 | 10 | 1 | 5 |
| C | 56 | 8 | 48 | 3 | 2 |
| D | 42 | 42 | 6 | ||
| E | 42 | 34 | 8 | 12 | 7 |