Comment: Current 5-state BB champion for ones and steps Comment: This TM produces 4098 ones in 47176870 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 | C1R | 1 | left | B | 1 | right | C |
B | C1L | B1L | 1 | left | C | 1 | left | B |
C | D1L | E0R | 1 | left | D | 0 | right | E |
D | A1R | D1R | 1 | right | A | 1 | right | D |
E | H1L | A0R | 1 | left | H | 0 | right | A |
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 -2 C . . . . . . . . . 011 3 -3 D . . . . . . . . .0111 4 -2 A . . . . . . . . .1111 5 -1 C . . . . . . . . .1111 6 0 E . . . . . . . . .1101 7 1 A . . . . . . . . .11000 8 0 B . . . . . . . . .11001 9 -1 C . . . . . . . . .11011 10 -2 D . . . . . . . . .11111 11 -1 D . . . . . . . . .11111 12 0 D . . . . . . . . .11111 13 1 D . . . . . . . . .11111 14 2 D . . . . . . . . .111110 15 3 A . . . . . . . . .1111110 16 2 B . . . . . . . . .1111111 17 1 B . . . . . . . . .1111111 18 0 B . . . . . . . . .1111111 19 -1 B . . . . . . . . .1111111 20 -2 B . . . . . . . . .1111111 21 -3 B . . . . . . . . .1111111 22 -4 B . . . . . . . . 01111111 23 -5 C . . . . . . . .011111111 24 -6 D . . . . . . . 0111111111 25 -5 A . . . . . . . 1111111111 26 -4 C . . . . . . . 1111111111 27 -3 E . . . . . . . 1101111111 28 -2 A . . . . . . . 1100111111 29 -1 C . . . . . . . 1100111111 30 0 E . . . . . . . 1100101111 31 1 A . . . . . . . 1100100111 32 2 C . . . . . . . 1100100111 33 3 E . . . . . . . 1100100101 34 4 A . . . . . . . 11001001000 35 3 B . . . . . . . 11001001001 36 2 C . . . . . . . 11001001011 37 1 D . . . . . . . 11001001111 38 2 D . . . . . . . 11001001111 39 3 D . . . . . . . 11001001111 40 4 D . . . . . . . 11001001111 41 5 D . . . . . . . 110010011110 42 6 A . . . . . . . 1100100111110 43 5 B . . . . . . . 1100100111111 44 4 B . . . . . . . 1100100111111 45 3 B . . . . . . . 1100100111111 46 2 B . . . . . . . 1100100111111 47 1 B . . . . . . . 1100100111111 48 0 B . . . . . . . 1100100111111 49 -1 C . . . . . . . 1100101111111 50 -2 D . . . . . . . 1100111111111 51 -1 D . . . . . . . 1100111111111 52 0 D . . . . . . . 1100111111111 53 1 D . . . . . . . 1100111111111 54 2 D . . . . . . . 1100111111111 55 3 D . . . . . . . 1100111111111 56 4 D . . . . . . . 1100111111111 57 5 D . . . . . . . 1100111111111 58 6 D . . . . . . . 1100111111111 59 7 D . . . . . . . 11001111111110 60 8 A . . . . . . . 110011111111110 61 7 B . . . . . . . 110011111111111 62 6 B . . . . . . . 110011111111111 63 5 B . . . . . . . 110011111111111 64 4 B . . . . . . . 110011111111111 65 3 B . . . . . . . 110011111111111 66 2 B . . . . . . . 110011111111111 67 1 B . . . . . . . 110011111111111 68 0 B . . . . . . . 110011111111111 69 -1 B . . . . . . . 110011111111111 70 -2 B . . . . . . . 110011111111111 71 -3 B . . . . . . . 110011111111111 72 -4 C . . . . . . . 110111111111111 73 -5 D . . . . . . . 111111111111111 74 -4 D . . . . . . . 111111111111111 75 -3 D . . . . . . . 111111111111111 76 -2 D . . . . . . . 111111111111111 77 -1 D . . . . . . . 111111111111111 78 0 D . . . . . . . 111111111111111 79 1 D . . . . . . . 111111111111111 80 2 D . . . . . . . 111111111111111 81 3 D . . . . . . . 111111111111111 82 4 D . . . . . . . 111111111111111 83 5 D . . . . . . . 111111111111111 84 6 D . . . . . . . 111111111111111 85 7 D . . . . . . . 111111111111111 86 8 D . . . . . . . 111111111111111 87 9 D . . . . . . . 1111111111111110 88 10 A . . . . . . . 11111111111111110 89 9 B . . . . . . . 11111111111111111 90 8 B . . . . . . . 11111111111111111 91 7 B . . . . . . . 11111111111111111 92 6 B . . . . . . . 11111111111111111 93 5 B . . . . . . . 11111111111111111 94 4 B . . . . . . . 11111111111111111 95 3 B . . . . . . . 11111111111111111 96 2 B . . . . . . . 11111111111111111 97 1 B . . . . . . . 11111111111111111 98 0 B . . . . . . . 11111111111111111 99 -1 B . . . . . . . 11111111111111111 100 -2 B . . . . . . . 11111111111111111 101 -3 B . . . . . . . 11111111111111111 102 -4 B . . . . . . . 11111111111111111 103 -5 B . . . . . . . 11111111111111111 104 -6 B . . . . . . . 11111111111111111 105 -7 B . . . . . . .011111111111111111 106 -8 C . . . . . . 0111111111111111111 107 -9 D . . . . . .01111111111111111111 108 -8 A . . . . . .11111111111111111111 109 -7 C . . . . . .11111111111111111111 110 -6 E . . . . . .11011111111111111111 111 -5 A . . . . . .11001111111111111111 112 -4 C . . . . . .11001111111111111111 113 -3 E . . . . . .11001011111111111111 114 -2 A . . . . . .11001001111111111111 115 -1 C . . . . . .11001001111111111111 116 0 E . . . . . .11001001011111111111 117 1 A . . . . . .11001001001111111111 118 2 C . . . . . .11001001001111111111 119 3 E . . . . . .11001001001011111111 120 4 A . . . . . .11001001001001111111 121 5 C . . . . . .11001001001001111111 122 6 E . . . . . .11001001001001011111 123 7 A . . . . . .11001001001001001111 124 8 C . . . . . .11001001001001001111 125 9 E . . . . . .11001001001001001011 126 10 A . . . . . .11001001001001001001 127 11 C . . . . . .110010010010010010010 128 10 D . . . . . .110010010010010010011 129 11 D . . . . . .110010010010010010011 130 12 D . . . . . .1100100100100100100110 131 13 A . . . . . .11001001001001001001110 132 12 B . . . . . .11001001001001001001111 133 11 B . . . . . .11001001001001001001111 134 10 B . . . . . .11001001001001001001111 135 9 B . . . . . .11001001001001001001111 136 8 C . . . . . .11001001001001001011111 137 7 D . . . . . .11001001001001001111111 138 8 D . . . . . .11001001001001001111111 139 9 D . . . . . .11001001001001001111111 140 10 D . . . . . .11001001001001001111111 141 11 D . . . . . .11001001001001001111111 142 12 D . . . . . .11001001001001001111111 143 13 D . . . . . .11001001001001001111111 144 14 D . . . . . .110010010010010011111110 145 15 A . . . . . .1100100100100100111111110 146 14 B . . . . . .1100100100100100111111111 147 13 B . . . . . .1100100100100100111111111 148 12 B . . . . . .1100100100100100111111111 149 11 B . . . . . .1100100100100100111111111 150 10 B . . . . . .1100100100100100111111111 151 9 B . . . . . .1100100100100100111111111 152 8 B . . . . . .1100100100100100111111111 153 7 B . . . . . .1100100100100100111111111 154 6 B . . . . . .1100100100100100111111111 155 5 C . . . . . .1100100100100101111111111 156 4 D . . . . . .1100100100100111111111111 157 5 D . . . . . .1100100100100111111111111 158 6 D . . . . . .1100100100100111111111111 159 7 D . . . . . .1100100100100111111111111 160 8 D . . . . . .1100100100100111111111111 161 9 D . . . . . .1100100100100111111111111 162 10 D . . . . . .1100100100100111111111111 163 11 D . . . . . .1100100100100111111111111 164 12 D . . . . . .1100100100100111111111111 165 13 D . . . . . .1100100100100111111111111 166 14 D . . . . . .1100100100100111111111111 167 15 D . . . . . .1100100100100111111111111 168 16 D . . . . . .11001001001001111111111110 169 17 A . . . . . .110010010010011111111111110 170 16 B . . . . . .110010010010011111111111111 171 15 B . . . . . .110010010010011111111111111 172 14 B . . . . . .110010010010011111111111111 173 13 B . . . . . .110010010010011111111111111 174 12 B . . . . . .110010010010011111111111111 175 11 B . . . . . .110010010010011111111111111 176 10 B . . . . . .110010010010011111111111111 177 9 B . . . . . .110010010010011111111111111 178 8 B . . . . . .110010010010011111111111111 179 7 B . . . . . .110010010010011111111111111 180 6 B . . . . . .110010010010011111111111111 181 5 B . . . . . .110010010010011111111111111 182 4 B . . . . . .110010010010011111111111111 183 3 B . . . . . .110010010010011111111111111 184 2 C . . . . . .110010010010111111111111111 185 1 D . . . . . .110010010011111111111111111 186 2 D . . . . . .110010010011111111111111111 187 3 D . . . . . .110010010011111111111111111 188 4 D . . . . . .110010010011111111111111111 189 5 D . . . . . .110010010011111111111111111 190 6 D . . . . . .110010010011111111111111111 191 7 D . . . . . .110010010011111111111111111 192 8 D . . . . . .110010010011111111111111111 193 9 D . . . . . .110010010011111111111111111 194 10 D . . . . . .110010010011111111111111111 195 11 D . . . . . .110010010011111111111111111 196 12 D . . . . . .110010010011111111111111111 197 13 D . . . . . .110010010011111111111111111 198 14 D . . . . . .110010010011111111111111111 199 15 D . . . . . .110010010011111111111111111 200 16 D . . . . . .110010010011111111111111111 After 200 steps (201 lines): state = D. Produced 21 ones. Tape index 16, scanned [-9 .. 17].
State | Count | Execution count | First in step | ||
---|---|---|---|---|---|
on 0 | on 1 | on 0 | on 1 | ||
A | 21 | 10 | 11 | 0 | 4 |
B | 71 | 10 | 61 | 1 | 16 |
C | 21 | 11 | 10 | 2 | 5 |
D | 77 | 10 | 67 | 3 | 10 |
E | 10 | 10 | 6 |