Comment: This TM produces 4096 ones in 11804896 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 | C1R | B1L | 1 | right | C | 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 C . . . . . . . . . . . . . . . . . . . . . .1101101101 37 -3 C . . . . . . . . . . . . . . . . . . . . . .1101101101 38 -2 A . . . . . . . . . . . . . . . . . . . . . .1111101101 + 42 -6 A . . . . . . . . . . . . . . . . . . . . . 01111101101 by A/1 * 4 43 -7 B . . . . . . . . . . . . . . . . . . . . .011111101101 44 -6 C . . . . . . . . . . . . . . . . . . . . .111111101101 + 50 0 C . . . . . . . . . . . . . . . . . . . . .111111101101 by C/1 * 6 51 1 A . . . . . . . . . . . . . . . . . . . . .111111111101 + 60 -8 A . . . . . . . . . . . . . . . . . . . . 0111111111101 by A/1 * 9 61 -9 B . . . . . . . . . . . . . . . . . . . .01111111111101 62 -8 C . . . . . . . . . . . . . . . . . . . .11111111111101 + 73 3 C . . . . . . . . . . . . . . . . . . . .11111111111101 by C/1 * 11 74 4 A . . . . . . . . . . . . . . . . . . . .11111111111111 + 88 -10 A . . . . . . . . . . . . . . . . . . . 011111111111111 by A/1 * 14 89 -11 B . . . . . . . . . . . . . . . . . . .0111111111111111 90 -10 C . . . . . . . . . . . . . . . . . . .1111111111111111 + 105 5 C . . . . . . . . . . . . . . . . . . .11111111111111110 by C/1 * 15 106 6 A . . . . . . . . . . . . . . . . . . .111111111111111110 107 5 B . . . . . . . . . . . . . . . . . . .111111111111111111 108 4 D . . . . . . . . . . . . . . . . . . .111111111111111101 109 3 E . . . . . . . . . . . . . . . . . . .111111111111111101 110 2 B . . . . . . . . . . . . . . . . . . .111111111111111101 111 1 D . . . . . . . . . . . . . . . . . . .111111111111101101 112 0 E . . . . . . . . . . . . . . . . . . .111111111111101101 113 -1 B . . . . . . . . . . . . . . . . . . .111111111111101101 114 -2 D . . . . . . . . . . . . . . . . . . .111111111101101101 115 -3 E . . . . . . . . . . . . . . . . . . .111111111101101101 116 -4 B . . . . . . . . . . . . . . . . . . .111111111101101101 117 -5 D . . . . . . . . . . . . . . . . . . .111111101101101101 118 -6 E . . . . . . . . . . . . . . . . . . .111111101101101101 119 -7 B . . . . . . . . . . . . . . . . . . .111111101101101101 120 -8 D . . . . . . . . . . . . . . . . . . .111101101101101101 121 -9 E . . . . . . . . . . . . . . . . . . .111101101101101101 122 -10 B . . . . . . . . . . . . . . . . . . .111101101101101101 123 -11 D . . . . . . . . . . . . . . . . . . .101101101101101101 124 -12 E . . . . . . . . . . . . . . . . . . 0101101101101101101 125 -11 C . . . . . . . . . . . . . . . . . . 1101101101101101101 126 -10 C . . . . . . . . . . . . . . . . . . 1101101101101101101 127 -9 A . . . . . . . . . . . . . . . . . . 1111101101101101101 + 131 -13 A . . . . . . . . . . . . . . . . . .01111101101101101101 by A/1 * 4 132 -14 B . . . . . . . . . . . . . . . . . 011111101101101101101 133 -13 C . . . . . . . . . . . . . . . . . 111111101101101101101 + 139 -7 C . . . . . . . . . . . . . . . . . 111111101101101101101 by C/1 * 6 140 -6 A . . . . . . . . . . . . . . . . . 111111111101101101101 + 149 -15 A . . . . . . . . . . . . . . . . .0111111111101101101101 by A/1 * 9 150 -16 B . . . . . . . . . . . . . . . . 01111111111101101101101 151 -15 C . . . . . . . . . . . . . . . . 11111111111101101101101 + 162 -4 C . . . . . . . . . . . . . . . . 11111111111101101101101 by C/1 * 11 163 -3 A . . . . . . . . . . . . . . . . 11111111111111101101101 + 177 -17 A . . . . . . . . . . . . . . . .011111111111111101101101 by A/1 * 14 178 -18 B . . . . . . . . . . . . . . . 0111111111111111101101101 179 -17 C . . . . . . . . . . . . . . . 1111111111111111101101101 + 195 -1 C . . . . . . . . . . . . . . . 1111111111111111101101101 by C/1 * 16 196 0 A . . . . . . . . . . . . . . . 1111111111111111111101101 + 215 -19 A . . . . . . . . . . . . . . .01111111111111111111101101 by A/1 * 19 216 -20 B . . . . . . . . . . . . . . 011111111111111111111101101 217 -19 C . . . . . . . . . . . . . . 111111111111111111111101101 + 238 2 C . . . . . . . . . . . . . . 111111111111111111111101101 by C/1 * 21 239 3 A . . . . . . . . . . . . . . 111111111111111111111111101 + 263 -21 A . . . . . . . . . . . . . .0111111111111111111111111101 by A/1 * 24 264 -22 B . . . . . . . . . . . . . 01111111111111111111111111101 265 -21 C . . . . . . . . . . . . . 11111111111111111111111111101 + 291 5 C . . . . . . . . . . . . . 11111111111111111111111111101 by C/1 * 26 292 6 A . . . . . . . . . . . . . 11111111111111111111111111111 + 321 -23 A . . . . . . . . . . . . .011111111111111111111111111111 by A/1 * 29 322 -24 B . . . . . . . . . . . . 0111111111111111111111111111111 323 -23 C . . . . . . . . . . . . 1111111111111111111111111111111 + 353 7 C . . . . . . . . . . . . 11111111111111111111111111111110 by C/1 * 30 354 8 A . . . . . . . . . . . . 111111111111111111111111111111110 355 7 B . . . . . . . . . . . . 111111111111111111111111111111111 356 6 D . . . . . . . . . . . . 111111111111111111111111111111101 357 5 E . . . . . . . . . . . . 111111111111111111111111111111101 358 4 B . . . . . . . . . . . . 111111111111111111111111111111101 359 3 D . . . . . . . . . . . . 111111111111111111111111111101101 360 2 E . . . . . . . . . . . . 111111111111111111111111111101101 361 1 B . . . . . . . . . . . . 111111111111111111111111111101101 362 0 D . . . . . . . . . . . . 111111111111111111111111101101101 363 -1 E . . . . . . . . . . . . 111111111111111111111111101101101 364 -2 B . . . . . . . . . . . . 111111111111111111111111101101101 365 -3 D . . . . . . . . . . . . 111111111111111111111101101101101 366 -4 E . . . . . . . . . . . . 111111111111111111111101101101101 367 -5 B . . . . . . . . . . . . 111111111111111111111101101101101 368 -6 D . . . . . . . . . . . . 111111111111111111101101101101101 369 -7 E . . . . . . . . . . . . 111111111111111111101101101101101 370 -8 B . . . . . . . . . . . . 111111111111111111101101101101101 371 -9 D . . . . . . . . . . . . 111111111111111101101101101101101 372 -10 E . . . . . . . . . . . . 111111111111111101101101101101101 373 -11 B . . . . . . . . . . . . 111111111111111101101101101101101 374 -12 D . . . . . . . . . . . . 111111111111101101101101101101101 375 -13 E . . . . . . . . . . . . 111111111111101101101101101101101 376 -14 B . . . . . . . . . . . . 111111111111101101101101101101101 377 -15 D . . . . . . . . . . . . 111111111101101101101101101101101 378 -16 E . . . . . . . . . . . . 111111111101101101101101101101101 379 -17 B . . . . . . . . . . . . 111111111101101101101101101101101 380 -18 D . . . . . . . . . . . . 111111101101101101101101101101101 381 -19 E . . . . . . . . . . . . 111111101101101101101101101101101 382 -20 B . . . . . . . . . . . . 111111101101101101101101101101101 383 -21 D . . . . . . . . . . . . 111101101101101101101101101101101 384 -22 E . . . . . . . . . . . . 111101101101101101101101101101101 385 -23 B . . . . . . . . . . . . 111101101101101101101101101101101 386 -24 D . . . . . . . . . . . . 101101101101101101101101101101101 387 -25 E . . . . . . . . . . . .0101101101101101101101101101101101 388 -24 C . . . . . . . . . . . .1101101101101101101101101101101101 389 -23 C . . . . . . . . . . . .1101101101101101101101101101101101 390 -22 A . . . . . . . . . . . .1111101101101101101101101101101101 + 394 -26 A . . . . . . . . . . . 01111101101101101101101101101101101 by A/1 * 4 395 -27 B . . . . . . . . . . .011111101101101101101101101101101101 396 -26 C . . . . . . . . . . .111111101101101101101101101101101101 + 402 -20 C . . . . . . . . . . .111111101101101101101101101101101101 by C/1 * 6 403 -19 A . . . . . . . . . . .111111111101101101101101101101101101 + 412 -28 A . . . . . . . . . . 0111111111101101101101101101101101101 by A/1 * 9 413 -29 B . . . . . . . . . .01111111111101101101101101101101101101 414 -28 C . . . . . . . . . .11111111111101101101101101101101101101 + 425 -17 C . . . . . . . . . .11111111111101101101101101101101101101 by C/1 * 11 426 -16 A . . . . . . . . . .11111111111111101101101101101101101101 + 440 -30 A . . . . . . . . . 011111111111111101101101101101101101101 by A/1 * 14 441 -31 B . . . . . . . . .0111111111111111101101101101101101101101 442 -30 C . . . . . . . . .1111111111111111101101101101101101101101 + 458 -14 C . . . . . . . . .1111111111111111101101101101101101101101 by C/1 * 16 459 -13 A . . . . . . . . .1111111111111111111101101101101101101101 + 478 -32 A . . . . . . . . 01111111111111111111101101101101101101101 by A/1 * 19 479 -33 B . . . . . . . .011111111111111111111101101101101101101101 480 -32 C . . . . . . . .111111111111111111111101101101101101101101 + 501 -11 C . . . . . . . .111111111111111111111101101101101101101101 by C/1 * 21 502 -10 A . . . . . . . .111111111111111111111111101101101101101101 + 526 -34 A . . . . . . . 0111111111111111111111111101101101101101101 by A/1 * 24 527 -35 B . . . . . . .01111111111111111111111111101101101101101101 528 -34 C . . . . . . .11111111111111111111111111101101101101101101 + 554 -8 C . . . . . . .11111111111111111111111111101101101101101101 by C/1 * 26 555 -7 A . . . . . . .11111111111111111111111111111101101101101101 + 584 -36 A . . . . . . 011111111111111111111111111111101101101101101 by A/1 * 29 585 -37 B . . . . . .0111111111111111111111111111111101101101101101 586 -36 C . . . . . .1111111111111111111111111111111101101101101101 + 617 -5 C . . . . . .1111111111111111111111111111111101101101101101 by C/1 * 31 618 -4 A . . . . . .1111111111111111111111111111111111101101101101 + 652 -38 A . . . . . 01111111111111111111111111111111111101101101101 by A/1 * 34 653 -39 B . . . . .011111111111111111111111111111111111101101101101 654 -38 C . . . . .111111111111111111111111111111111111101101101101 + 690 -2 C . . . . .111111111111111111111111111111111111101101101101 by C/1 * 36 691 -1 A . . . . .111111111111111111111111111111111111111101101101 + 730 -40 A . . . . 0111111111111111111111111111111111111111101101101 by A/1 * 39 731 -41 B . . . .01111111111111111111111111111111111111111101101101 732 -40 C . . . .11111111111111111111111111111111111111111101101101 + 773 1 C . . . .11111111111111111111111111111111111111111101101101 by C/1 * 41 774 2 A . . . .11111111111111111111111111111111111111111111101101 + 818 -42 A . . . 011111111111111111111111111111111111111111111101101 by A/1 * 44 819 -43 B . . .0111111111111111111111111111111111111111111111101101 820 -42 C . . .1111111111111111111111111111111111111111111111101101 + 866 4 C . . .1111111111111111111111111111111111111111111111101101 by C/1 * 46 867 5 A . . .1111111111111111111111111111111111111111111111111101 + 916 -44 A . . 01111111111111111111111111111111111111111111111111101 by A/1 * 49 917 -45 B . .011111111111111111111111111111111111111111111111111101 918 -44 C . .111111111111111111111111111111111111111111111111111101 + 969 7 C . .111111111111111111111111111111111111111111111111111101 by C/1 * 51 970 8 A . .111111111111111111111111111111111111111111111111111111 + 1024 -46 A . 0111111111111111111111111111111111111111111111111111111 by A/1 * 54 1025 -47 B .01111111111111111111111111111111111111111111111111111111 1026 -46 C .11111111111111111111111111111111111111111111111111111111 + 1081 9 C .111111111111111111111111111111111111111111111111111111110 by C/1 * 55 1082 10 A .1111111111111111111111111111111111111111111111111111111110 1083 9 B .1111111111111111111111111111111111111111111111111111111111 1084 8 D .1111111111111111111111111111111111111111111111111111111101 1085 7 E .1111111111111111111111111111111111111111111111111111111101 1086 6 B .1111111111111111111111111111111111111111111111111111111101 1087 5 D .1111111111111111111111111111111111111111111111111111101101 1088 4 E .1111111111111111111111111111111111111111111111111111101101 1089 3 B .1111111111111111111111111111111111111111111111111111101101 1090 2 D .1111111111111111111111111111111111111111111111111101101101 1091 1 E .1111111111111111111111111111111111111111111111111101101101 1092 0 B .1111111111111111111111111111111111111111111111111101101101 1093 -1 D .1111111111111111111111111111111111111111111111101101101101 1094 -2 E .1111111111111111111111111111111111111111111111101101101101 1095 -3 B .1111111111111111111111111111111111111111111111101101101101 1096 -4 D .1111111111111111111111111111111111111111111101101101101101 1097 -5 E .1111111111111111111111111111111111111111111101101101101101 After 1097 steps (201 lines): state = E. Produced 53 ones. Tape index -5, 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 | 49 | 23 | 26 | 1 | 5 |
C | 520 | 26 | 494 | 3 | 2 |
D | 26 | 26 | 6 | ||
E | 25 | 3 | 22 | 35 | 7 |