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. Simulation is done 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 + 27 3 C . . . . . . . . 11111110 by C/1 * 6 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 + 44 -2 C . . . . . . .111110110111 by C/1 * 4 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 + 77 1 C . . . . . .11111111110111 by C/1 * 9 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 + 131 5 C . . . . .11111111111111110 by C/1 * 15 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 + 157 -9 C . . . 111110110110110110111 by C/1 * 4 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 + 190 -6 C . . 11111111110110110110111 by C/1 * 9 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 201 -7 D . . 11111111011110110110111 202 -8 E . . 11111111011110110110111 203 -9 A . . 11111111111110110110111 204 -8 D . . 11111110111110110110111 205 -9 E . . 11111110111110110110111 206 -10 A . . 11111111111110110110111 207 -9 D . . 11111101111110110110111 208 -10 E . . 11111101111110110110111 209 -11 A . . 11111111111110110110111 210 -10 D . . 11111011111110110110111 211 -11 E . . 11111011111110110110111 212 -12 A . . 11111111111110110110111 213 -11 D . . 11110111111110110110111 214 -12 E . . 11110111111110110110111 215 -13 A . . 11111111111110110110111 216 -12 D . . 11101111111110110110111 217 -13 E . . 11101111111110110110111 218 -14 A . . 11111111111110110110111 219 -13 D . . 11011111111110110110111 220 -14 E . . 11011111111110110110111 221 -15 A . . 11111111111110110110111 222 -14 D . . 10111111111110110110111 223 -15 E . . 10111111111110110110111 224 -16 A . . 11111111111110110110111 225 -15 D . . 01111111111110110110111 226 -16 E . . 01111111111110110110111 227 -17 A . .011111111111110110110111 228 -18 B . 0111111111111110110110111 229 -17 C . 1111111111111110110110111 + 243 -3 C . 1111111111111110110110111 by C/1 * 14 244 -2 A . 1111111111111111110110111 245 -1 D . 1111111111111111010110111 246 -2 E . 1111111111111111010110111 247 -3 A . 1111111111111111110110111 248 -2 D . 1111111111111110110110111 249 -3 E . 1111111111111110110110111 250 -4 A . 1111111111111111110110111 251 -3 D . 1111111111111101110110111 252 -4 E . 1111111111111101110110111 253 -5 A . 1111111111111111110110111 254 -4 D . 1111111111111011110110111 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 |