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 |
The same TM just simple. Simulation is done 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 + 14 2 D . . . . . . . . .111110 by D/1 * 4 15 3 A . . . . . . . . .1111110 16 2 B . . . . . . . . .1111111 + 22 -4 B . . . . . . . . 01111111 by B/1 * 6 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 + 41 5 D . . . . . . . 110010011110 by D/1 * 4 42 6 A . . . . . . . 1100100111110 43 5 B . . . . . . . 1100100111111 + 48 0 B . . . . . . . 1100100111111 by B/1 * 5 49 -1 C . . . . . . . 1100101111111 50 -2 D . . . . . . . 1100111111111 + 59 7 D . . . . . . . 11001111111110 by D/1 * 9 60 8 A . . . . . . . 110011111111110 61 7 B . . . . . . . 110011111111111 + 71 -3 B . . . . . . . 110011111111111 by B/1 * 10 72 -4 C . . . . . . . 110111111111111 73 -5 D . . . . . . . 111111111111111 + 87 9 D . . . . . . . 1111111111111110 by D/1 * 14 88 10 A . . . . . . . 11111111111111110 89 9 B . . . . . . . 11111111111111111 + 105 -7 B . . . . . . .011111111111111111 by B/1 * 16 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 + 130 12 D . . . . . .1100100100100100100110 by D/1 * 2 131 13 A . . . . . .11001001001001001001110 132 12 B . . . . . .11001001001001001001111 + 135 9 B . . . . . .11001001001001001001111 by B/1 * 3 136 8 C . . . . . .11001001001001001011111 137 7 D . . . . . .11001001001001001111111 + 144 14 D . . . . . .110010010010010011111110 by D/1 * 7 145 15 A . . . . . .1100100100100100111111110 146 14 B . . . . . .1100100100100100111111111 + 154 6 B . . . . . .1100100100100100111111111 by B/1 * 8 155 5 C . . . . . .1100100100100101111111111 156 4 D . . . . . .1100100100100111111111111 + 168 16 D . . . . . .11001001001001111111111110 by D/1 * 12 169 17 A . . . . . .110010010010011111111111110 170 16 B . . . . . .110010010010011111111111111 + 183 3 B . . . . . .110010010010011111111111111 by B/1 * 13 184 2 C . . . . . .110010010010111111111111111 185 1 D . . . . . .110010010011111111111111111 + 202 18 D . . . . . .1100100100111111111111111110 by D/1 * 17 203 19 A . . . . . .11001001001111111111111111110 204 18 B . . . . . .11001001001111111111111111111 + 222 0 B . . . . . .11001001001111111111111111111 by B/1 * 18 223 -1 C . . . . . .11001001011111111111111111111 224 -2 D . . . . . .11001001111111111111111111111 + 246 20 D . . . . . .110010011111111111111111111110 by D/1 * 22 247 21 A . . . . . .1100100111111111111111111111110 248 20 B . . . . . .1100100111111111111111111111111 + 271 -3 B . . . . . .1100100111111111111111111111111 by B/1 * 23 272 -4 C . . . . . .1100101111111111111111111111111 273 -5 D . . . . . .1100111111111111111111111111111 + 300 22 D . . . . . .11001111111111111111111111111110 by D/1 * 27 301 23 A . . . . . .110011111111111111111111111111110 302 22 B . . . . . .110011111111111111111111111111111 + 330 -6 B . . . . . .110011111111111111111111111111111 by B/1 * 28 331 -7 C . . . . . .110111111111111111111111111111111 332 -8 D . . . . . .111111111111111111111111111111111 + 364 24 D . . . . . .1111111111111111111111111111111110 by D/1 * 32 365 25 A . . . . . .11111111111111111111111111111111110 366 24 B . . . . . .11111111111111111111111111111111111 + 400 -10 B . . . . . 011111111111111111111111111111111111 by B/1 * 34 401 -11 C . . . . .0111111111111111111111111111111111111 402 -12 D . . . . 01111111111111111111111111111111111111 403 -11 A . . . . 11111111111111111111111111111111111111 404 -10 C . . . . 11111111111111111111111111111111111111 405 -9 E . . . . 11011111111111111111111111111111111111 406 -8 A . . . . 11001111111111111111111111111111111111 407 -7 C . . . . 11001111111111111111111111111111111111 408 -6 E . . . . 11001011111111111111111111111111111111 409 -5 A . . . . 11001001111111111111111111111111111111 410 -4 C . . . . 11001001111111111111111111111111111111 411 -3 E . . . . 11001001011111111111111111111111111111 412 -2 A . . . . 11001001001111111111111111111111111111 413 -1 C . . . . 11001001001111111111111111111111111111 414 0 E . . . . 11001001001011111111111111111111111111 415 1 A . . . . 11001001001001111111111111111111111111 416 2 C . . . . 11001001001001111111111111111111111111 417 3 E . . . . 11001001001001011111111111111111111111 418 4 A . . . . 11001001001001001111111111111111111111 419 5 C . . . . 11001001001001001111111111111111111111 420 6 E . . . . 11001001001001001011111111111111111111 421 7 A . . . . 11001001001001001001111111111111111111 422 8 C . . . . 11001001001001001001111111111111111111 423 9 E . . . . 11001001001001001001011111111111111111 424 10 A . . . . 11001001001001001001001111111111111111 425 11 C . . . . 11001001001001001001001111111111111111 426 12 E . . . . 11001001001001001001001011111111111111 427 13 A . . . . 11001001001001001001001001111111111111 428 14 C . . . . 11001001001001001001001001111111111111 429 15 E . . . . 11001001001001001001001001011111111111 430 16 A . . . . 11001001001001001001001001001111111111 431 17 C . . . . 11001001001001001001001001001111111111 432 18 E . . . . 11001001001001001001001001001011111111 433 19 A . . . . 11001001001001001001001001001001111111 434 20 C . . . . 11001001001001001001001001001001111111 435 21 E . . . . 11001001001001001001001001001001011111 436 22 A . . . . 11001001001001001001001001001001001111 437 23 C . . . . 11001001001001001001001001001001001111 438 24 E . . . . 11001001001001001001001001001001001011 439 25 A . . . . 11001001001001001001001001001001001001 440 26 C . . . . 110010010010010010010010010010010010010 441 25 D . . . . 110010010010010010010010010010010010011 + 443 27 D . . . . 1100100100100100100100100100100100100110 by D/1 * 2 444 28 A . . . . 11001001001001001001001001001001001001110 445 27 B . . . . 11001001001001001001001001001001001001111 + 448 24 B . . . . 11001001001001001001001001001001001001111 by B/1 * 3 449 23 C . . . . 11001001001001001001001001001001001011111 450 22 D . . . . 11001001001001001001001001001001001111111 + 457 29 D . . . . 110010010010010010010010010010010011111110 by D/1 * 7 458 30 A . . . . 1100100100100100100100100100100100111111110 459 29 B . . . . 1100100100100100100100100100100100111111111 + 467 21 B . . . . 1100100100100100100100100100100100111111111 by B/1 * 8 468 20 C . . . . 1100100100100100100100100100100101111111111 469 19 D . . . . 1100100100100100100100100100100111111111111 + 481 31 D . . . . 11001001001001001001001001001001111111111110 by D/1 * 12 482 32 A . . . . 110010010010010010010010010010011111111111110 483 31 B . . . . 110010010010010010010010010010011111111111111 + 496 18 B . . . . 110010010010010010010010010010011111111111111 by B/1 * 13 497 17 C . . . . 110010010010010010010010010010111111111111111 498 16 D . . . . 110010010010010010010010010011111111111111111 + 515 33 D . . . . 1100100100100100100100100100111111111111111110 by D/1 * 17 516 34 A . . . . 11001001001001001001001001001111111111111111110 517 33 B . . . . 11001001001001001001001001001111111111111111111 + 535 15 B . . . . 11001001001001001001001001001111111111111111111 by B/1 * 18 536 14 C . . . . 11001001001001001001001001011111111111111111111 537 13 D . . . . 11001001001001001001001001111111111111111111111 + 559 35 D . . . . 110010010010010010010010011111111111111111111110 by D/1 * 22 560 36 A . . . . 1100100100100100100100100111111111111111111111110 561 35 B . . . . 1100100100100100100100100111111111111111111111111 + 584 12 B . . . . 1100100100100100100100100111111111111111111111111 by B/1 * 23 585 11 C . . . . 1100100100100100100100101111111111111111111111111 586 10 D . . . . 1100100100100100100100111111111111111111111111111 + 613 37 D . . . . 11001001001001001001001111111111111111111111111110 by D/1 * 27 614 38 A . . . . 110010010010010010010011111111111111111111111111110 615 37 B . . . . 110010010010010010010011111111111111111111111111111 + 643 9 B . . . . 110010010010010010010011111111111111111111111111111 by B/1 * 28 644 8 C . . . . 110010010010010010010111111111111111111111111111111 645 7 D . . . . 110010010010010010011111111111111111111111111111111 + 677 39 D . . . . 1100100100100100100111111111111111111111111111111110 by D/1 * 32 678 40 A . . . . 11001001001001001001111111111111111111111111111111110 679 39 B . . . . 11001001001001001001111111111111111111111111111111111 + 712 6 B . . . . 11001001001001001001111111111111111111111111111111111 by B/1 * 33 713 5 C . . . . 11001001001001001011111111111111111111111111111111111 714 4 D . . . . 11001001001001001111111111111111111111111111111111111 + 751 41 D . . . . 110010010010010011111111111111111111111111111111111110 by D/1 * 37 752 42 A . . . . 1100100100100100111111111111111111111111111111111111110 753 41 B . . . . 1100100100100100111111111111111111111111111111111111111 + 791 3 B . . . . 1100100100100100111111111111111111111111111111111111111 by B/1 * 38 792 2 C . . . . 1100100100100101111111111111111111111111111111111111111 793 1 D . . . . 1100100100100111111111111111111111111111111111111111111 + 835 43 D . . . . 11001001001001111111111111111111111111111111111111111110 by D/1 * 42 836 44 A . . . . 110010010010011111111111111111111111111111111111111111110 837 43 B . . . . 110010010010011111111111111111111111111111111111111111111 After 837 steps (201 lines): state = B. Produced 49 ones. Tape index 43, scanned [-12 .. 44].
State | Count | Execution count | First in step | ||
---|---|---|---|---|---|
on 0 | on 1 | on 0 | on 1 | ||
A | 47 | 23 | 24 | 0 | 4 |
B | 350 | 22 | 328 | 1 | 16 |
C | 46 | 24 | 22 | 2 | 5 |
D | 372 | 24 | 348 | 3 | 10 |
E | 22 | 22 | 6 |