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 |
The same TM just simple. The same TM with repetitions reduced. Simulation is done 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 Tape contents 0 0 <A 1 -1 <B 1 2 0 1 C> 1 3 1 1 1 C> 4 2 13 A> 5 1 13 <B 1 6 0 1 1 <D 1 1 7 -1 1 <E 13 8 -2 <B 0 13 9 -1 1 C> 0 13 10 0 1 1 A> 13 11 1 1 1 0 D> 1 1 12 0 1 1 0 <E 1 1 13 -1 1 1 <A 13 14 0 1 0 D> 13 15 -1 1 0 <E 13 16 -2 1 <A 14 17 -1 D> 14 18 -2 <E 14 19 -3 <A 15 20 -4 <B 16 21 -3 1 C> 16 + 27 3 17 C> 28 4 18 A> 29 3 18 <B 1 30 2 17 <D 1 1 31 1 16 <E 13 32 0 15 <B 0 13 33 -1 14 <D 1 0 13 34 -2 13 <E 1 1 0 13 35 -3 1 1 <B 0 1 1 0 13 36 -4 1 <D 1 0 1 1 0 13 37 -5 <E 1 1 0 1 1 0 13 38 -6 <A 13 0 1 1 0 13 39 -7 <B 14 0 1 1 0 13 40 -6 1 C> 14 0 1 1 0 13 + 44 -2 15 C> 0 1 1 0 13 45 -1 16 A> 1 1 0 13 46 0 16 0 D> 1 0 13 47 -1 16 0 <E 1 0 13 48 -2 16 <A 1 1 0 13 49 -1 15 0 D> 1 1 0 13 50 -2 15 0 <E 1 1 0 13 51 -3 15 <A 13 0 13 52 -2 14 0 D> 13 0 13 53 -3 14 0 <E 13 0 13 54 -4 14 <A 14 0 13 55 -3 13 0 D> 14 0 13 56 -4 13 0 <E 14 0 13 57 -5 13 <A 15 0 13 58 -4 1 1 0 D> 15 0 13 59 -5 1 1 0 <E 15 0 13 60 -6 1 1 <A 16 0 13 61 -5 1 0 D> 16 0 13 62 -6 1 0 <E 16 0 13 63 -7 1 <A 17 0 13 64 -6 D> 17 0 13 65 -7 <E 17 0 13 66 -8 <A 18 0 13 67 -9 <B 19 0 13 68 -8 1 C> 19 0 13 + 77 1 110 C> 0 13 78 2 111 A> 13 79 3 111 0 D> 1 1 80 2 111 0 <E 1 1 81 1 111 <A 13 82 2 110 0 D> 13 83 1 110 0 <E 13 84 0 110 <A 14 85 1 19 0 D> 14 86 0 19 0 <E 14 87 -1 19 <A 15 88 0 18 0 D> 15 89 -1 18 0 <E 15 90 -2 18 <A 16 91 -1 17 0 D> 16 92 -2 17 0 <E 16 93 -3 17 <A 17 94 -2 16 0 D> 17 95 -3 16 0 <E 17 96 -4 16 <A 18 97 -3 15 0 D> 18 98 -4 15 0 <E 18 99 -5 15 <A 19 100 -4 14 0 D> 19 101 -5 14 0 <E 19 102 -6 14 <A 110 103 -5 13 0 D> 110 104 -6 13 0 <E 110 105 -7 13 <A 111 106 -6 1 1 0 D> 111 107 -7 1 1 0 <E 111 108 -8 1 1 <A 112 109 -7 1 0 D> 112 110 -8 1 0 <E 112 111 -9 1 <A 113 112 -8 D> 113 113 -9 <E 113 114 -10 <A 114 115 -11 <B 115 116 -10 1 C> 115 + 131 5 116 C> 132 6 117 A> 133 5 117 <B 1 134 4 116 <D 1 1 135 3 115 <E 13 136 2 114 <B 0 13 137 1 113 <D 1 0 13 138 0 112 <E 1 1 0 13 139 -1 111 <B 0 1 1 0 13 140 -2 110 <D 1 0 1 1 0 13 141 -3 19 <E 1 1 0 1 1 0 13 142 -4 18 <B 0 1 1 0 1 1 0 13 143 -5 17 <D 1 0 1 1 0 1 1 0 13 144 -6 16 <E 1 1 0 1 1 0 1 1 0 13 145 -7 15 <B 0 1 1 0 1 1 0 1 1 0 13 146 -8 14 <D 1 0 1 1 0 1 1 0 1 1 0 13 147 -9 13 <E 1 1 0 1 1 0 1 1 0 1 1 0 13 148 -10 1 1 <B 0 1 1 0 1 1 0 1 1 0 1 1 0 13 149 -11 1 <D 1 0 1 1 0 1 1 0 1 1 0 1 1 0 13 150 -12 <E 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 13 151 -13 <A 13 0 1 1 0 1 1 0 1 1 0 1 1 0 13 152 -14 <B 14 0 1 1 0 1 1 0 1 1 0 1 1 0 13 153 -13 1 C> 14 0 1 1 0 1 1 0 1 1 0 1 1 0 13 + 157 -9 15 C> 0 1 1 0 1 1 0 1 1 0 1 1 0 13 158 -8 16 A> 1 1 0 1 1 0 1 1 0 1 1 0 13 159 -7 16 0 D> 1 0 1 1 0 1 1 0 1 1 0 13 160 -8 16 0 <E 1 0 1 1 0 1 1 0 1 1 0 13 161 -9 16 <A 1 1 0 1 1 0 1 1 0 1 1 0 13 162 -8 15 0 D> 1 1 0 1 1 0 1 1 0 1 1 0 13 163 -9 15 0 <E 1 1 0 1 1 0 1 1 0 1 1 0 13 164 -10 15 <A 13 0 1 1 0 1 1 0 1 1 0 13 165 -9 14 0 D> 13 0 1 1 0 1 1 0 1 1 0 13 166 -10 14 0 <E 13 0 1 1 0 1 1 0 1 1 0 13 167 -11 14 <A 14 0 1 1 0 1 1 0 1 1 0 13 168 -10 13 0 D> 14 0 1 1 0 1 1 0 1 1 0 13 169 -11 13 0 <E 14 0 1 1 0 1 1 0 1 1 0 13 170 -12 13 <A 15 0 1 1 0 1 1 0 1 1 0 13 171 -11 1 1 0 D> 15 0 1 1 0 1 1 0 1 1 0 13 172 -12 1 1 0 <E 15 0 1 1 0 1 1 0 1 1 0 13 173 -13 1 1 <A 16 0 1 1 0 1 1 0 1 1 0 13 174 -12 1 0 D> 16 0 1 1 0 1 1 0 1 1 0 13 175 -13 1 0 <E 16 0 1 1 0 1 1 0 1 1 0 13 176 -14 1 <A 17 0 1 1 0 1 1 0 1 1 0 13 177 -13 D> 17 0 1 1 0 1 1 0 1 1 0 13 178 -14 <E 17 0 1 1 0 1 1 0 1 1 0 13 179 -15 <A 18 0 1 1 0 1 1 0 1 1 0 13 180 -16 <B 19 0 1 1 0 1 1 0 1 1 0 13 181 -15 1 C> 19 0 1 1 0 1 1 0 1 1 0 13 + 190 -6 110 C> 0 1 1 0 1 1 0 1 1 0 13 191 -5 111 A> 1 1 0 1 1 0 1 1 0 13 192 -4 111 0 D> 1 0 1 1 0 1 1 0 13 193 -5 111 0 <E 1 0 1 1 0 1 1 0 13 194 -6 111 <A 1 1 0 1 1 0 1 1 0 13 195 -5 110 0 D> 1 1 0 1 1 0 1 1 0 13 196 -6 110 0 <E 1 1 0 1 1 0 1 1 0 13 197 -7 110 <A 13 0 1 1 0 1 1 0 13 198 -6 19 0 D> 13 0 1 1 0 1 1 0 13 199 -7 19 0 <E 13 0 1 1 0 1 1 0 13 200 -8 19 <A 14 0 1 1 0 1 1 0 13 201 -7 18 0 D> 14 0 1 1 0 1 1 0 13 202 -8 18 0 <E 14 0 1 1 0 1 1 0 13 203 -9 18 <A 15 0 1 1 0 1 1 0 13 204 -8 17 0 D> 15 0 1 1 0 1 1 0 13 205 -9 17 0 <E 15 0 1 1 0 1 1 0 13 206 -10 17 <A 16 0 1 1 0 1 1 0 13 207 -9 16 0 D> 16 0 1 1 0 1 1 0 13 208 -10 16 0 <E 16 0 1 1 0 1 1 0 13 209 -11 16 <A 17 0 1 1 0 1 1 0 13 210 -10 15 0 D> 17 0 1 1 0 1 1 0 13 211 -11 15 0 <E 17 0 1 1 0 1 1 0 13 212 -12 15 <A 18 0 1 1 0 1 1 0 13 213 -11 14 0 D> 18 0 1 1 0 1 1 0 13 214 -12 14 0 <E 18 0 1 1 0 1 1 0 13 215 -13 14 <A 19 0 1 1 0 1 1 0 13 216 -12 13 0 D> 19 0 1 1 0 1 1 0 13 217 -13 13 0 <E 19 0 1 1 0 1 1 0 13 218 -14 13 <A 110 0 1 1 0 1 1 0 13 219 -13 1 1 0 D> 110 0 1 1 0 1 1 0 13 220 -14 1 1 0 <E 110 0 1 1 0 1 1 0 13 221 -15 1 1 <A 111 0 1 1 0 1 1 0 13 222 -14 1 0 D> 111 0 1 1 0 1 1 0 13 223 -15 1 0 <E 111 0 1 1 0 1 1 0 13 224 -16 1 <A 112 0 1 1 0 1 1 0 13 225 -15 D> 112 0 1 1 0 1 1 0 13 226 -16 <E 112 0 1 1 0 1 1 0 13 227 -17 <A 113 0 1 1 0 1 1 0 13 228 -18 <B 114 0 1 1 0 1 1 0 13 229 -17 1 C> 114 0 1 1 0 1 1 0 13 + 243 -3 115 C> 0 1 1 0 1 1 0 13 244 -2 116 A> 1 1 0 1 1 0 13 245 -1 116 0 D> 1 0 1 1 0 13 246 -2 116 0 <E 1 0 1 1 0 13 247 -3 116 <A 1 1 0 1 1 0 13 248 -2 115 0 D> 1 1 0 1 1 0 13 249 -3 115 0 <E 1 1 0 1 1 0 13 250 -4 115 <A 13 0 1 1 0 13 251 -3 114 0 D> 13 0 1 1 0 13 252 -4 114 0 <E 13 0 1 1 0 13 253 -5 114 <A 14 0 1 1 0 13 254 -4 113 0 D> 14 0 1 1 0 13 After 254 steps (201 lines): state = D. Produced 22 ones. Tape index -4, scanned [-18 .. 6].
State | Count | Execution count | First in step | ||
---|---|---|---|---|---|
on 0 | on 1 | on 0 | on 1 | ||
A | 56 | 11 | 45 | 0 | 10 |
B | 19 | 9 | 10 | 1 | 5 |
C | 71 | 9 | 62 | 3 | 2 |
D | 54 | 54 | 6 | ||
E | 54 | 46 | 8 | 12 | 7 |