TM #1 from MaBu90-Paper

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
Print Move Goto Print 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
Transition table
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
Execution statistics

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.

To the BB simulations page of Heiner Marxen.
To the busy beaver page of Heiner Marxen.
To the home page of Heiner Marxen.
Tue Jul 6 22:10:01 CEST 2010