Comment: This TM produces 136612 ones in 13122572797 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 | B1R | 1 | right | C | 1 | right | B |
C | F0R | D1R | 0 | right | F | 1 | right | D |
D | A1L | E0R | 1 | left | A | 0 | right | E |
E | A0L | C1R | 0 | left | A | 1 | right | C |
F | E1L | H1L | 1 | left | E | 1 | left | H |
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 D . . . . . . . . . .110 4 0 A . . . . . . . . . .111 5 -1 A . . . . . . . . . .111 6 -2 A . . . . . . . . . 0111 7 -3 B . . . . . . . . .01111 8 -2 C . . . . . . . . .11111 9 -1 D . . . . . . . . .11111 10 0 E . . . . . . . . .11011 11 1 C . . . . . . . . .11011 12 2 D . . . . . . . . .110110 13 1 A . . . . . . . . .110111 14 0 A . . . . . . . . .110111 15 -1 A . . . . . . . . .110111 16 -2 B . . . . . . . . .111111 17 -1 B . . . . . . . . .111111 18 0 B . . . . . . . . .111111 19 1 B . . . . . . . . .111111 20 2 B . . . . . . . . .111111 21 3 B . . . . . . . . .1111110 22 4 C . . . . . . . . .11111110 23 5 F . . . . . . . . .111111100 24 4 E . . . . . . . . .111111101 25 3 A . . . . . . . . .111111101 26 2 A . . . . . . . . .111111101 27 1 A . . . . . . . . .111111101 28 0 A . . . . . . . . .111111101 29 -1 A . . . . . . . . .111111101 30 -2 A . . . . . . . . .111111101 31 -3 A . . . . . . . . .111111101 32 -4 A . . . . . . . . 0111111101 33 -5 B . . . . . . . .01111111101 34 -4 C . . . . . . . .11111111101 35 -3 D . . . . . . . .11111111101 36 -2 E . . . . . . . .11011111101 37 -1 C . . . . . . . .11011111101 38 0 D . . . . . . . .11011111101 39 1 E . . . . . . . .11011011101 40 2 C . . . . . . . .11011011101 41 3 D . . . . . . . .11011011101 42 4 E . . . . . . . .11011011001 43 3 A . . . . . . . .11011011001 44 2 B . . . . . . . .11011011101 45 3 B . . . . . . . .11011011101 46 4 B . . . . . . . .11011011101 47 5 C . . . . . . . .11011011111 48 6 D . . . . . . . .110110111110 49 5 A . . . . . . . .110110111111 50 4 A . . . . . . . .110110111111 51 3 A . . . . . . . .110110111111 52 2 A . . . . . . . .110110111111 53 1 A . . . . . . . .110110111111 54 0 A . . . . . . . .110110111111 55 -1 B . . . . . . . .110111111111 56 0 B . . . . . . . .110111111111 57 1 B . . . . . . . .110111111111 58 2 B . . . . . . . .110111111111 59 3 B . . . . . . . .110111111111 60 4 B . . . . . . . .110111111111 61 5 B . . . . . . . .110111111111 62 6 B . . . . . . . .110111111111 63 7 B . . . . . . . .1101111111110 64 8 C . . . . . . . .11011111111110 65 9 F . . . . . . . .110111111111100 66 8 E . . . . . . . .110111111111101 67 7 A . . . . . . . .110111111111101 68 6 A . . . . . . . .110111111111101 69 5 A . . . . . . . .110111111111101 70 4 A . . . . . . . .110111111111101 71 3 A . . . . . . . .110111111111101 72 2 A . . . . . . . .110111111111101 73 1 A . . . . . . . .110111111111101 74 0 A . . . . . . . .110111111111101 75 -1 A . . . . . . . .110111111111101 76 -2 A . . . . . . . .110111111111101 77 -3 A . . . . . . . .110111111111101 78 -4 B . . . . . . . .111111111111101 79 -3 B . . . . . . . .111111111111101 80 -2 B . . . . . . . .111111111111101 81 -1 B . . . . . . . .111111111111101 82 0 B . . . . . . . .111111111111101 83 1 B . . . . . . . .111111111111101 84 2 B . . . . . . . .111111111111101 85 3 B . . . . . . . .111111111111101 86 4 B . . . . . . . .111111111111101 87 5 B . . . . . . . .111111111111101 88 6 B . . . . . . . .111111111111101 89 7 B . . . . . . . .111111111111101 90 8 B . . . . . . . .111111111111101 91 9 C . . . . . . . .111111111111111 92 10 D . . . . . . . .1111111111111110 93 9 A . . . . . . . .1111111111111111 94 8 A . . . . . . . .1111111111111111 95 7 A . . . . . . . .1111111111111111 96 6 A . . . . . . . .1111111111111111 97 5 A . . . . . . . .1111111111111111 98 4 A . . . . . . . .1111111111111111 99 3 A . . . . . . . .1111111111111111 100 2 A . . . . . . . .1111111111111111 101 1 A . . . . . . . .1111111111111111 102 0 A . . . . . . . .1111111111111111 103 -1 A . . . . . . . .1111111111111111 104 -2 A . . . . . . . .1111111111111111 105 -3 A . . . . . . . .1111111111111111 106 -4 A . . . . . . . .1111111111111111 107 -5 A . . . . . . . .1111111111111111 108 -6 A . . . . . . . 01111111111111111 109 -7 B . . . . . . .011111111111111111 110 -6 C . . . . . . .111111111111111111 111 -5 D . . . . . . .111111111111111111 112 -4 E . . . . . . .110111111111111111 113 -3 C . . . . . . .110111111111111111 114 -2 D . . . . . . .110111111111111111 115 -1 E . . . . . . .110110111111111111 116 0 C . . . . . . .110110111111111111 117 1 D . . . . . . .110110111111111111 118 2 E . . . . . . .110110110111111111 119 3 C . . . . . . .110110110111111111 120 4 D . . . . . . .110110110111111111 121 5 E . . . . . . .110110110110111111 122 6 C . . . . . . .110110110110111111 123 7 D . . . . . . .110110110110111111 124 8 E . . . . . . .110110110110110111 125 9 C . . . . . . .110110110110110111 126 10 D . . . . . . .110110110110110111 127 11 E . . . . . . .1101101101101101100 128 10 A . . . . . . .1101101101101101100 129 9 B . . . . . . .1101101101101101110 130 10 B . . . . . . .1101101101101101110 131 11 B . . . . . . .1101101101101101110 132 12 C . . . . . . .11011011011011011110 133 13 F . . . . . . .110110110110110111100 134 12 E . . . . . . .110110110110110111101 135 11 A . . . . . . .110110110110110111101 136 10 A . . . . . . .110110110110110111101 137 9 A . . . . . . .110110110110110111101 138 8 A . . . . . . .110110110110110111101 139 7 A . . . . . . .110110110110110111101 140 6 B . . . . . . .110110110110111111101 141 7 B . . . . . . .110110110110111111101 142 8 B . . . . . . .110110110110111111101 143 9 B . . . . . . .110110110110111111101 144 10 B . . . . . . .110110110110111111101 145 11 B . . . . . . .110110110110111111101 146 12 B . . . . . . .110110110110111111101 147 13 C . . . . . . .110110110110111111111 148 14 D . . . . . . .1101101101101111111110 149 13 A . . . . . . .1101101101101111111111 150 12 A . . . . . . .1101101101101111111111 151 11 A . . . . . . .1101101101101111111111 152 10 A . . . . . . .1101101101101111111111 153 9 A . . . . . . .1101101101101111111111 154 8 A . . . . . . .1101101101101111111111 155 7 A . . . . . . .1101101101101111111111 156 6 A . . . . . . .1101101101101111111111 157 5 A . . . . . . .1101101101101111111111 158 4 A . . . . . . .1101101101101111111111 159 3 B . . . . . . .1101101101111111111111 160 4 B . . . . . . .1101101101111111111111 161 5 B . . . . . . .1101101101111111111111 162 6 B . . . . . . .1101101101111111111111 163 7 B . . . . . . .1101101101111111111111 164 8 B . . . . . . .1101101101111111111111 165 9 B . . . . . . .1101101101111111111111 166 10 B . . . . . . .1101101101111111111111 167 11 B . . . . . . .1101101101111111111111 168 12 B . . . . . . .1101101101111111111111 169 13 B . . . . . . .1101101101111111111111 170 14 B . . . . . . .1101101101111111111111 171 15 B . . . . . . .11011011011111111111110 172 16 C . . . . . . .110110110111111111111110 173 17 F . . . . . . .1101101101111111111111100 174 16 E . . . . . . .1101101101111111111111101 175 15 A . . . . . . .1101101101111111111111101 176 14 A . . . . . . .1101101101111111111111101 177 13 A . . . . . . .1101101101111111111111101 178 12 A . . . . . . .1101101101111111111111101 179 11 A . . . . . . .1101101101111111111111101 180 10 A . . . . . . .1101101101111111111111101 181 9 A . . . . . . .1101101101111111111111101 182 8 A . . . . . . .1101101101111111111111101 183 7 A . . . . . . .1101101101111111111111101 184 6 A . . . . . . .1101101101111111111111101 185 5 A . . . . . . .1101101101111111111111101 186 4 A . . . . . . .1101101101111111111111101 187 3 A . . . . . . .1101101101111111111111101 188 2 A . . . . . . .1101101101111111111111101 189 1 A . . . . . . .1101101101111111111111101 190 0 B . . . . . . .1101101111111111111111101 191 1 B . . . . . . .1101101111111111111111101 192 2 B . . . . . . .1101101111111111111111101 193 3 B . . . . . . .1101101111111111111111101 194 4 B . . . . . . .1101101111111111111111101 195 5 B . . . . . . .1101101111111111111111101 196 6 B . . . . . . .1101101111111111111111101 197 7 B . . . . . . .1101101111111111111111101 198 8 B . . . . . . .1101101111111111111111101 199 9 B . . . . . . .1101101111111111111111101 200 10 B . . . . . . .1101101111111111111111101 After 200 steps (201 lines): state = B. Produced 22 ones. Tape index 10, scanned [-7 .. 17].
State | Count | Execution count | First in step | ||
---|---|---|---|---|---|
on 0 | on 1 | on 0 | on 1 | ||
A | 80 | 12 | 68 | 0 | 4 |
B | 68 | 11 | 57 | 1 | 16 |
C | 19 | 4 | 15 | 22 | 2 |
D | 15 | 5 | 10 | 3 | 9 |
E | 14 | 6 | 8 | 24 | 10 |
F | 4 | 4 | 23 |