Comment: This TM produces 4098 ones in 11798826 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 | A1L | D1R | 1 | left | A | 1 | right | D |
D | A1L | E1R | 1 | left | A | 1 | right | E |
E | H1R | C0R | 1 | right | H | 0 | right | C |
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 . . . . . . . . .11111 11 1 C . . . . . . . . .11101 12 2 D . . . . . . . . .111010 13 1 A . . . . . . . . .111011 14 0 A . . . . . . . . .111011 15 -1 B . . . . . . . . .111111 16 0 B . . . . . . . . .111111 17 1 B . . . . . . . . .111111 18 2 B . . . . . . . . .111111 19 3 B . . . . . . . . .1111110 20 4 C . . . . . . . . .11111110 21 3 A . . . . . . . . .11111111 22 2 A . . . . . . . . .11111111 23 1 A . . . . . . . . .11111111 24 0 A . . . . . . . . .11111111 25 -1 A . . . . . . . . .11111111 26 -2 A . . . . . . . . .11111111 27 -3 A . . . . . . . . .11111111 28 -4 A . . . . . . . . 011111111 29 -5 B . . . . . . . .0111111111 30 -4 C . . . . . . . .1111111111 31 -3 D . . . . . . . .1111111111 32 -2 E . . . . . . . .1111111111 33 -1 C . . . . . . . .1110111111 34 0 D . . . . . . . .1110111111 35 1 E . . . . . . . .1110111111 36 2 C . . . . . . . .1110110111 37 3 D . . . . . . . .1110110111 38 4 E . . . . . . . .1110110111 39 5 C . . . . . . . .11101101100 40 4 A . . . . . . . .11101101101 41 3 B . . . . . . . .11101101111 42 4 B . . . . . . . .11101101111 43 5 B . . . . . . . .11101101111 44 6 B . . . . . . . .111011011110 45 7 C . . . . . . . .1110110111110 46 6 A . . . . . . . .1110110111111 47 5 A . . . . . . . .1110110111111 48 4 A . . . . . . . .1110110111111 49 3 A . . . . . . . .1110110111111 50 2 A . . . . . . . .1110110111111 51 1 A . . . . . . . .1110110111111 52 0 B . . . . . . . .1110111111111 53 1 B . . . . . . . .1110111111111 54 2 B . . . . . . . .1110111111111 55 3 B . . . . . . . .1110111111111 56 4 B . . . . . . . .1110111111111 57 5 B . . . . . . . .1110111111111 58 6 B . . . . . . . .1110111111111 59 7 B . . . . . . . .1110111111111 60 8 B . . . . . . . .11101111111110 61 9 C . . . . . . . .111011111111110 62 8 A . . . . . . . .111011111111111 63 7 A . . . . . . . .111011111111111 64 6 A . . . . . . . .111011111111111 65 5 A . . . . . . . .111011111111111 66 4 A . . . . . . . .111011111111111 67 3 A . . . . . . . .111011111111111 68 2 A . . . . . . . .111011111111111 69 1 A . . . . . . . .111011111111111 70 0 A . . . . . . . .111011111111111 71 -1 A . . . . . . . .111011111111111 72 -2 A . . . . . . . .111011111111111 73 -3 B . . . . . . . .111111111111111 74 -2 B . . . . . . . .111111111111111 75 -1 B . . . . . . . .111111111111111 76 0 B . . . . . . . .111111111111111 77 1 B . . . . . . . .111111111111111 78 2 B . . . . . . . .111111111111111 79 3 B . . . . . . . .111111111111111 80 4 B . . . . . . . .111111111111111 81 5 B . . . . . . . .111111111111111 82 6 B . . . . . . . .111111111111111 83 7 B . . . . . . . .111111111111111 84 8 B . . . . . . . .111111111111111 85 9 B . . . . . . . .111111111111111 86 10 B . . . . . . . .1111111111111110 87 11 C . . . . . . . .11111111111111110 88 10 A . . . . . . . .11111111111111111 89 9 A . . . . . . . .11111111111111111 90 8 A . . . . . . . .11111111111111111 91 7 A . . . . . . . .11111111111111111 92 6 A . . . . . . . .11111111111111111 93 5 A . . . . . . . .11111111111111111 94 4 A . . . . . . . .11111111111111111 95 3 A . . . . . . . .11111111111111111 96 2 A . . . . . . . .11111111111111111 97 1 A . . . . . . . .11111111111111111 98 0 A . . . . . . . .11111111111111111 99 -1 A . . . . . . . .11111111111111111 100 -2 A . . . . . . . .11111111111111111 101 -3 A . . . . . . . .11111111111111111 102 -4 A . . . . . . . .11111111111111111 103 -5 A . . . . . . . .11111111111111111 104 -6 A . . . . . . . 011111111111111111 105 -7 B . . . . . . .0111111111111111111 106 -6 C . . . . . . .1111111111111111111 107 -5 D . . . . . . .1111111111111111111 108 -4 E . . . . . . .1111111111111111111 109 -3 C . . . . . . .1110111111111111111 110 -2 D . . . . . . .1110111111111111111 111 -1 E . . . . . . .1110111111111111111 112 0 C . . . . . . .1110110111111111111 113 1 D . . . . . . .1110110111111111111 114 2 E . . . . . . .1110110111111111111 115 3 C . . . . . . .1110110110111111111 116 4 D . . . . . . .1110110110111111111 117 5 E . . . . . . .1110110110111111111 118 6 C . . . . . . .1110110110110111111 119 7 D . . . . . . .1110110110110111111 120 8 E . . . . . . .1110110110110111111 121 9 C . . . . . . .1110110110110110111 122 10 D . . . . . . .1110110110110110111 123 11 E . . . . . . .1110110110110110111 124 12 C . . . . . . .11101101101101101100 125 11 A . . . . . . .11101101101101101101 126 10 B . . . . . . .11101101101101101111 127 11 B . . . . . . .11101101101101101111 128 12 B . . . . . . .11101101101101101111 129 13 B . . . . . . .111011011011011011110 130 14 C . . . . . . .1110110110110110111110 131 13 A . . . . . . .1110110110110110111111 132 12 A . . . . . . .1110110110110110111111 133 11 A . . . . . . .1110110110110110111111 134 10 A . . . . . . .1110110110110110111111 135 9 A . . . . . . .1110110110110110111111 136 8 A . . . . . . .1110110110110110111111 137 7 B . . . . . . .1110110110110111111111 138 8 B . . . . . . .1110110110110111111111 139 9 B . . . . . . .1110110110110111111111 140 10 B . . . . . . .1110110110110111111111 141 11 B . . . . . . .1110110110110111111111 142 12 B . . . . . . .1110110110110111111111 143 13 B . . . . . . .1110110110110111111111 144 14 B . . . . . . .1110110110110111111111 145 15 B . . . . . . .11101101101101111111110 146 16 C . . . . . . .111011011011011111111110 147 15 A . . . . . . .111011011011011111111111 148 14 A . . . . . . .111011011011011111111111 149 13 A . . . . . . .111011011011011111111111 150 12 A . . . . . . .111011011011011111111111 151 11 A . . . . . . .111011011011011111111111 152 10 A . . . . . . .111011011011011111111111 153 9 A . . . . . . .111011011011011111111111 154 8 A . . . . . . .111011011011011111111111 155 7 A . . . . . . .111011011011011111111111 156 6 A . . . . . . .111011011011011111111111 157 5 A . . . . . . .111011011011011111111111 158 4 B . . . . . . .111011011011111111111111 159 5 B . . . . . . .111011011011111111111111 160 6 B . . . . . . .111011011011111111111111 161 7 B . . . . . . .111011011011111111111111 162 8 B . . . . . . .111011011011111111111111 163 9 B . . . . . . .111011011011111111111111 164 10 B . . . . . . .111011011011111111111111 165 11 B . . . . . . .111011011011111111111111 166 12 B . . . . . . .111011011011111111111111 167 13 B . . . . . . .111011011011111111111111 168 14 B . . . . . . .111011011011111111111111 169 15 B . . . . . . .111011011011111111111111 170 16 B . . . . . . .111011011011111111111111 171 17 B . . . . . . .1110110110111111111111110 172 18 C . . . . . . .11101101101111111111111110 173 17 A . . . . . . .11101101101111111111111111 174 16 A . . . . . . .11101101101111111111111111 175 15 A . . . . . . .11101101101111111111111111 176 14 A . . . . . . .11101101101111111111111111 177 13 A . . . . . . .11101101101111111111111111 178 12 A . . . . . . .11101101101111111111111111 179 11 A . . . . . . .11101101101111111111111111 180 10 A . . . . . . .11101101101111111111111111 181 9 A . . . . . . .11101101101111111111111111 182 8 A . . . . . . .11101101101111111111111111 183 7 A . . . . . . .11101101101111111111111111 184 6 A . . . . . . .11101101101111111111111111 185 5 A . . . . . . .11101101101111111111111111 186 4 A . . . . . . .11101101101111111111111111 187 3 A . . . . . . .11101101101111111111111111 188 2 A . . . . . . .11101101101111111111111111 189 1 B . . . . . . .11101101111111111111111111 190 2 B . . . . . . .11101101111111111111111111 191 3 B . . . . . . .11101101111111111111111111 192 4 B . . . . . . .11101101111111111111111111 193 5 B . . . . . . .11101101111111111111111111 194 6 B . . . . . . .11101101111111111111111111 195 7 B . . . . . . .11101101111111111111111111 196 8 B . . . . . . .11101101111111111111111111 197 9 B . . . . . . .11101101111111111111111111 198 10 B . . . . . . .11101101111111111111111111 199 11 B . . . . . . .11101101111111111111111111 200 12 B . . . . . . .11101101111111111111111111 After 200 steps (201 lines): state = B. Produced 24 ones. Tape index 12, scanned [-7 .. 18].
State | Count | Execution count | First in step | ||
---|---|---|---|---|---|
on 0 | on 1 | on 0 | on 1 | ||
A | 83 | 12 | 71 | 0 | 4 |
B | 74 | 11 | 63 | 1 | 15 |
C | 21 | 9 | 12 | 20 | 2 |
D | 12 | 2 | 10 | 3 | 9 |
E | 10 | 10 | 10 |