Comment: This TM produces 4096 ones in 11804910 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 | D0L | 1 | right | C | 0 | left | D |
C | A1R | C1R | 1 | right | A | 1 | right | C |
D | H1L | E1L | 1 | left | H | 1 | left | E |
E | E0R | B1L | 0 | right | E | 1 | 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-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 C . . . . . . . . . . . . . . . . . . . . . . . .110 4 2 A . . . . . . . . . . . . . . . . . . . . . . . .1110 5 1 B . . . . . . . . . . . . . . . . . . . . . . . .1111 6 0 D . . . . . . . . . . . . . . . . . . . . . . . .1101 7 -1 E . . . . . . . . . . . . . . . . . . . . . . . .1101 8 -2 B . . . . . . . . . . . . . . . . . . . . . . . 01101 9 -1 C . . . . . . . . . . . . . . . . . . . . . . . 11101 + 11 1 C . . . . . . . . . . . . . . . . . . . . . . . 11101 by C/1 * 2 12 2 A . . . . . . . . . . . . . . . . . . . . . . . 11111 + 17 -3 A . . . . . . . . . . . . . . . . . . . . . . .011111 by A/1 * 5 18 -4 B . . . . . . . . . . . . . . . . . . . . . . 0111111 19 -3 C . . . . . . . . . . . . . . . . . . . . . . 1111111 + 25 3 C . . . . . . . . . . . . . . . . . . . . . . 11111110 by C/1 * 6 26 4 A . . . . . . . . . . . . . . . . . . . . . . 111111110 27 3 B . . . . . . . . . . . . . . . . . . . . . . 111111111 28 2 D . . . . . . . . . . . . . . . . . . . . . . 111111101 29 1 E . . . . . . . . . . . . . . . . . . . . . . 111111101 30 0 B . . . . . . . . . . . . . . . . . . . . . . 111111101 31 -1 D . . . . . . . . . . . . . . . . . . . . . . 111101101 32 -2 E . . . . . . . . . . . . . . . . . . . . . . 111101101 33 -3 B . . . . . . . . . . . . . . . . . . . . . . 111101101 34 -4 D . . . . . . . . . . . . . . . . . . . . . . 101101101 35 -5 E . . . . . . . . . . . . . . . . . . . . . .0101101101 36 -4 E . . . . . . . . . . . . . . . . . . . . . .0101101101 37 -5 B . . . . . . . . . . . . . . . . . . . . . .0101101101 38 -4 C . . . . . . . . . . . . . . . . . . . . . .1101101101 39 -3 C . . . . . . . . . . . . . . . . . . . . . .1101101101 40 -2 A . . . . . . . . . . . . . . . . . . . . . .1111101101 + 44 -6 A . . . . . . . . . . . . . . . . . . . . . 01111101101 by A/1 * 4 45 -7 B . . . . . . . . . . . . . . . . . . . . .011111101101 46 -6 C . . . . . . . . . . . . . . . . . . . . .111111101101 + 52 0 C . . . . . . . . . . . . . . . . . . . . .111111101101 by C/1 * 6 53 1 A . . . . . . . . . . . . . . . . . . . . .111111111101 + 62 -8 A . . . . . . . . . . . . . . . . . . . . 0111111111101 by A/1 * 9 63 -9 B . . . . . . . . . . . . . . . . . . . .01111111111101 64 -8 C . . . . . . . . . . . . . . . . . . . .11111111111101 + 75 3 C . . . . . . . . . . . . . . . . . . . .11111111111101 by C/1 * 11 76 4 A . . . . . . . . . . . . . . . . . . . .11111111111111 + 90 -10 A . . . . . . . . . . . . . . . . . . . 011111111111111 by A/1 * 14 91 -11 B . . . . . . . . . . . . . . . . . . .0111111111111111 92 -10 C . . . . . . . . . . . . . . . . . . .1111111111111111 + 107 5 C . . . . . . . . . . . . . . . . . . .11111111111111110 by C/1 * 15 108 6 A . . . . . . . . . . . . . . . . . . .111111111111111110 109 5 B . . . . . . . . . . . . . . . . . . .111111111111111111 110 4 D . . . . . . . . . . . . . . . . . . .111111111111111101 111 3 E . . . . . . . . . . . . . . . . . . .111111111111111101 112 2 B . . . . . . . . . . . . . . . . . . .111111111111111101 113 1 D . . . . . . . . . . . . . . . . . . .111111111111101101 114 0 E . . . . . . . . . . . . . . . . . . .111111111111101101 115 -1 B . . . . . . . . . . . . . . . . . . .111111111111101101 116 -2 D . . . . . . . . . . . . . . . . . . .111111111101101101 117 -3 E . . . . . . . . . . . . . . . . . . .111111111101101101 118 -4 B . . . . . . . . . . . . . . . . . . .111111111101101101 119 -5 D . . . . . . . . . . . . . . . . . . .111111101101101101 120 -6 E . . . . . . . . . . . . . . . . . . .111111101101101101 121 -7 B . . . . . . . . . . . . . . . . . . .111111101101101101 122 -8 D . . . . . . . . . . . . . . . . . . .111101101101101101 123 -9 E . . . . . . . . . . . . . . . . . . .111101101101101101 124 -10 B . . . . . . . . . . . . . . . . . . .111101101101101101 125 -11 D . . . . . . . . . . . . . . . . . . .101101101101101101 126 -12 E . . . . . . . . . . . . . . . . . . 0101101101101101101 127 -11 E . . . . . . . . . . . . . . . . . . 0101101101101101101 128 -12 B . . . . . . . . . . . . . . . . . . 0101101101101101101 129 -11 C . . . . . . . . . . . . . . . . . . 1101101101101101101 130 -10 C . . . . . . . . . . . . . . . . . . 1101101101101101101 131 -9 A . . . . . . . . . . . . . . . . . . 1111101101101101101 + 135 -13 A . . . . . . . . . . . . . . . . . .01111101101101101101 by A/1 * 4 136 -14 B . . . . . . . . . . . . . . . . . 011111101101101101101 137 -13 C . . . . . . . . . . . . . . . . . 111111101101101101101 + 143 -7 C . . . . . . . . . . . . . . . . . 111111101101101101101 by C/1 * 6 144 -6 A . . . . . . . . . . . . . . . . . 111111111101101101101 + 153 -15 A . . . . . . . . . . . . . . . . .0111111111101101101101 by A/1 * 9 154 -16 B . . . . . . . . . . . . . . . . 01111111111101101101101 155 -15 C . . . . . . . . . . . . . . . . 11111111111101101101101 + 166 -4 C . . . . . . . . . . . . . . . . 11111111111101101101101 by C/1 * 11 167 -3 A . . . . . . . . . . . . . . . . 11111111111111101101101 + 181 -17 A . . . . . . . . . . . . . . . .011111111111111101101101 by A/1 * 14 182 -18 B . . . . . . . . . . . . . . . 0111111111111111101101101 183 -17 C . . . . . . . . . . . . . . . 1111111111111111101101101 + 199 -1 C . . . . . . . . . . . . . . . 1111111111111111101101101 by C/1 * 16 200 0 A . . . . . . . . . . . . . . . 1111111111111111111101101 + 219 -19 A . . . . . . . . . . . . . . .01111111111111111111101101 by A/1 * 19 220 -20 B . . . . . . . . . . . . . . 011111111111111111111101101 221 -19 C . . . . . . . . . . . . . . 111111111111111111111101101 + 242 2 C . . . . . . . . . . . . . . 111111111111111111111101101 by C/1 * 21 243 3 A . . . . . . . . . . . . . . 111111111111111111111111101 + 267 -21 A . . . . . . . . . . . . . .0111111111111111111111111101 by A/1 * 24 268 -22 B . . . . . . . . . . . . . 01111111111111111111111111101 269 -21 C . . . . . . . . . . . . . 11111111111111111111111111101 + 295 5 C . . . . . . . . . . . . . 11111111111111111111111111101 by C/1 * 26 296 6 A . . . . . . . . . . . . . 11111111111111111111111111111 + 325 -23 A . . . . . . . . . . . . .011111111111111111111111111111 by A/1 * 29 326 -24 B . . . . . . . . . . . . 0111111111111111111111111111111 327 -23 C . . . . . . . . . . . . 1111111111111111111111111111111 + 357 7 C . . . . . . . . . . . . 11111111111111111111111111111110 by C/1 * 30 358 8 A . . . . . . . . . . . . 111111111111111111111111111111110 359 7 B . . . . . . . . . . . . 111111111111111111111111111111111 360 6 D . . . . . . . . . . . . 111111111111111111111111111111101 361 5 E . . . . . . . . . . . . 111111111111111111111111111111101 362 4 B . . . . . . . . . . . . 111111111111111111111111111111101 363 3 D . . . . . . . . . . . . 111111111111111111111111111101101 364 2 E . . . . . . . . . . . . 111111111111111111111111111101101 365 1 B . . . . . . . . . . . . 111111111111111111111111111101101 366 0 D . . . . . . . . . . . . 111111111111111111111111101101101 367 -1 E . . . . . . . . . . . . 111111111111111111111111101101101 368 -2 B . . . . . . . . . . . . 111111111111111111111111101101101 369 -3 D . . . . . . . . . . . . 111111111111111111111101101101101 370 -4 E . . . . . . . . . . . . 111111111111111111111101101101101 371 -5 B . . . . . . . . . . . . 111111111111111111111101101101101 372 -6 D . . . . . . . . . . . . 111111111111111111101101101101101 373 -7 E . . . . . . . . . . . . 111111111111111111101101101101101 374 -8 B . . . . . . . . . . . . 111111111111111111101101101101101 375 -9 D . . . . . . . . . . . . 111111111111111101101101101101101 376 -10 E . . . . . . . . . . . . 111111111111111101101101101101101 377 -11 B . . . . . . . . . . . . 111111111111111101101101101101101 378 -12 D . . . . . . . . . . . . 111111111111101101101101101101101 379 -13 E . . . . . . . . . . . . 111111111111101101101101101101101 380 -14 B . . . . . . . . . . . . 111111111111101101101101101101101 381 -15 D . . . . . . . . . . . . 111111111101101101101101101101101 382 -16 E . . . . . . . . . . . . 111111111101101101101101101101101 383 -17 B . . . . . . . . . . . . 111111111101101101101101101101101 384 -18 D . . . . . . . . . . . . 111111101101101101101101101101101 385 -19 E . . . . . . . . . . . . 111111101101101101101101101101101 386 -20 B . . . . . . . . . . . . 111111101101101101101101101101101 387 -21 D . . . . . . . . . . . . 111101101101101101101101101101101 388 -22 E . . . . . . . . . . . . 111101101101101101101101101101101 389 -23 B . . . . . . . . . . . . 111101101101101101101101101101101 390 -24 D . . . . . . . . . . . . 101101101101101101101101101101101 391 -25 E . . . . . . . . . . . .0101101101101101101101101101101101 392 -24 E . . . . . . . . . . . .0101101101101101101101101101101101 393 -25 B . . . . . . . . . . . .0101101101101101101101101101101101 394 -24 C . . . . . . . . . . . .1101101101101101101101101101101101 395 -23 C . . . . . . . . . . . .1101101101101101101101101101101101 396 -22 A . . . . . . . . . . . .1111101101101101101101101101101101 + 400 -26 A . . . . . . . . . . . 01111101101101101101101101101101101 by A/1 * 4 401 -27 B . . . . . . . . . . .011111101101101101101101101101101101 402 -26 C . . . . . . . . . . .111111101101101101101101101101101101 + 408 -20 C . . . . . . . . . . .111111101101101101101101101101101101 by C/1 * 6 409 -19 A . . . . . . . . . . .111111111101101101101101101101101101 + 418 -28 A . . . . . . . . . . 0111111111101101101101101101101101101 by A/1 * 9 419 -29 B . . . . . . . . . .01111111111101101101101101101101101101 420 -28 C . . . . . . . . . .11111111111101101101101101101101101101 + 431 -17 C . . . . . . . . . .11111111111101101101101101101101101101 by C/1 * 11 432 -16 A . . . . . . . . . .11111111111111101101101101101101101101 + 446 -30 A . . . . . . . . . 011111111111111101101101101101101101101 by A/1 * 14 447 -31 B . . . . . . . . .0111111111111111101101101101101101101101 448 -30 C . . . . . . . . .1111111111111111101101101101101101101101 + 464 -14 C . . . . . . . . .1111111111111111101101101101101101101101 by C/1 * 16 465 -13 A . . . . . . . . .1111111111111111111101101101101101101101 + 484 -32 A . . . . . . . . 01111111111111111111101101101101101101101 by A/1 * 19 485 -33 B . . . . . . . .011111111111111111111101101101101101101101 486 -32 C . . . . . . . .111111111111111111111101101101101101101101 + 507 -11 C . . . . . . . .111111111111111111111101101101101101101101 by C/1 * 21 508 -10 A . . . . . . . .111111111111111111111111101101101101101101 + 532 -34 A . . . . . . . 0111111111111111111111111101101101101101101 by A/1 * 24 533 -35 B . . . . . . .01111111111111111111111111101101101101101101 534 -34 C . . . . . . .11111111111111111111111111101101101101101101 + 560 -8 C . . . . . . .11111111111111111111111111101101101101101101 by C/1 * 26 561 -7 A . . . . . . .11111111111111111111111111111101101101101101 + 590 -36 A . . . . . . 011111111111111111111111111111101101101101101 by A/1 * 29 591 -37 B . . . . . .0111111111111111111111111111111101101101101101 592 -36 C . . . . . .1111111111111111111111111111111101101101101101 + 623 -5 C . . . . . .1111111111111111111111111111111101101101101101 by C/1 * 31 624 -4 A . . . . . .1111111111111111111111111111111111101101101101 + 658 -38 A . . . . . 01111111111111111111111111111111111101101101101 by A/1 * 34 659 -39 B . . . . .011111111111111111111111111111111111101101101101 660 -38 C . . . . .111111111111111111111111111111111111101101101101 + 696 -2 C . . . . .111111111111111111111111111111111111101101101101 by C/1 * 36 697 -1 A . . . . .111111111111111111111111111111111111111101101101 + 736 -40 A . . . . 0111111111111111111111111111111111111111101101101 by A/1 * 39 737 -41 B . . . .01111111111111111111111111111111111111111101101101 738 -40 C . . . .11111111111111111111111111111111111111111101101101 + 779 1 C . . . .11111111111111111111111111111111111111111101101101 by C/1 * 41 780 2 A . . . .11111111111111111111111111111111111111111111101101 + 824 -42 A . . . 011111111111111111111111111111111111111111111101101 by A/1 * 44 825 -43 B . . .0111111111111111111111111111111111111111111111101101 826 -42 C . . .1111111111111111111111111111111111111111111111101101 + 872 4 C . . .1111111111111111111111111111111111111111111111101101 by C/1 * 46 873 5 A . . .1111111111111111111111111111111111111111111111111101 + 922 -44 A . . 01111111111111111111111111111111111111111111111111101 by A/1 * 49 923 -45 B . .011111111111111111111111111111111111111111111111111101 924 -44 C . .111111111111111111111111111111111111111111111111111101 + 975 7 C . .111111111111111111111111111111111111111111111111111101 by C/1 * 51 976 8 A . .111111111111111111111111111111111111111111111111111111 + 1030 -46 A . 0111111111111111111111111111111111111111111111111111111 by A/1 * 54 1031 -47 B .01111111111111111111111111111111111111111111111111111111 1032 -46 C .11111111111111111111111111111111111111111111111111111111 + 1087 9 C .111111111111111111111111111111111111111111111111111111110 by C/1 * 55 1088 10 A .1111111111111111111111111111111111111111111111111111111110 1089 9 B .1111111111111111111111111111111111111111111111111111111111 1090 8 D .1111111111111111111111111111111111111111111111111111111101 1091 7 E .1111111111111111111111111111111111111111111111111111111101 1092 6 B .1111111111111111111111111111111111111111111111111111111101 1093 5 D .1111111111111111111111111111111111111111111111111111101101 1094 4 E .1111111111111111111111111111111111111111111111111111101101 1095 3 B .1111111111111111111111111111111111111111111111111111101101 1096 2 D .1111111111111111111111111111111111111111111111111101101101 1097 1 E .1111111111111111111111111111111111111111111111111101101101 After 1097 steps (201 lines): state = E. Produced 55 ones. Tape index 1, scanned [-47 .. 10].
State | Count | Execution count | First in step | ||
---|---|---|---|---|---|
on 0 | on 1 | on 0 | on 1 | ||
A | 477 | 27 | 450 | 0 | 12 |
B | 50 | 26 | 24 | 1 | 5 |
C | 520 | 26 | 494 | 3 | 2 |
D | 24 | 24 | 6 | ||
E | 26 | 3 | 23 | 35 | 7 |