4-Tuple BB6 #1 of Machado/Pereira

Comment: This TM produces 25 ones in 255 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
1 21 5< 1 stay 2 1 left 5
2 6> 2> 0 right 6 1 right 2
3 2> *= 0 right 2 1 stay *
4 5> 6< 0 right 5 1 left 6
5 3> 40 0 right 3 0 stay 4
6 41 1< 1 stay 4 1 left 1
Transition table
The same TM just simple.
Simulation is done with repetitions reduced.
The same TM with tape symbol exponents.
The same TM as 1-macro machine.
The same TM as 1-macro machine with pure additive config-TRs.

  Step Tpos St Tape contents
     0    0 1 . . 0
     1    0 2 . . 1
     2    1 2 . . 10
     3    2 6 . . 100
     4    2 4 . . 101
     5    1 6 . . 101
     6    1 4 . . 111
     7    0 6 . . 111
     8   -1 1 . .0111
     9   -1 2 . .1111
+   13    3 2 . .11110  by 2/1 * 4
    14    4 6 . .111100
    15    4 4 . .111101
    16    3 6 . .111101
    17    3 4 . .111111
    18    2 6 . .111111
    19    1 1 . .111111
    20    0 5 . .111111
    21    0 4 . .101111
    22    1 5 . .101111
    23    1 4 . .100111
    24    2 5 . .100111
    25    2 4 . .100011
    26    3 5 . .100011
    27    3 4 . .100001
    28    4 5 . .100001
    29    4 4 . .100000
    30    5 5 . .1000000
    31    6 3 . .10000000
    32    7 2 . .100000000
    33    8 6 . .1000000000
    34    8 4 . .1000000001
    35    7 6 . .1000000001
    36    7 4 . .1000000011
    37    6 6 . .1000000011
    38    6 4 . .1000000111
    39    5 6 . .1000000111
    40    5 4 . .1000001111
    41    4 6 . .1000001111
    42    4 4 . .1000011111
    43    3 6 . .1000011111
    44    3 4 . .1000111111
    45    2 6 . .1000111111
    46    2 4 . .1001111111
    47    1 6 . .1001111111
    48    1 4 . .1011111111
    49    0 6 . .1011111111
    50    0 4 . .1111111111
    51   -1 6 . .1111111111
    52   -2 1 . 01111111111
    53   -2 2 . 11111111111
+   64    9 2 . 111111111110  by 2/1 * 11
    65   10 6 . 1111111111100
    66   10 4 . 1111111111101
    67    9 6 . 1111111111101
    68    9 4 . 1111111111111
    69    8 6 . 1111111111111
    70    7 1 . 1111111111111
    71    6 5 . 1111111111111
    72    6 4 . 1111111101111
    73    7 5 . 1111111101111
    74    7 4 . 1111111100111
    75    8 5 . 1111111100111
    76    8 4 . 1111111100011
    77    9 5 . 1111111100011
    78    9 4 . 1111111100001
    79   10 5 . 1111111100001
    80   10 4 . 1111111100000
    81   11 5 . 11111111000000
    82   12 3 . 111111110000000
    83   13 2 . 1111111100000000
    84   14 6 . 11111111000000000
    85   14 4 . 11111111000000001
    86   13 6 . 11111111000000001
    87   13 4 . 11111111000000011
    88   12 6 . 11111111000000011
    89   12 4 . 11111111000000111
    90   11 6 . 11111111000000111
    91   11 4 . 11111111000001111
    92   10 6 . 11111111000001111
    93   10 4 . 11111111000011111
    94    9 6 . 11111111000011111
    95    9 4 . 11111111000111111
    96    8 6 . 11111111000111111
    97    8 4 . 11111111001111111
    98    7 6 . 11111111001111111
    99    7 4 . 11111111011111111
   100    6 6 . 11111111011111111
   101    6 4 . 11111111111111111
   102    5 6 . 11111111111111111
   103    4 1 . 11111111111111111
   104    3 5 . 11111111111111111
   105    3 4 . 11111011111111111
   106    4 5 . 11111011111111111
   107    4 4 . 11111001111111111
   108    5 5 . 11111001111111111
   109    5 4 . 11111000111111111
   110    6 5 . 11111000111111111
   111    6 4 . 11111000011111111
   112    7 5 . 11111000011111111
   113    7 4 . 11111000001111111
   114    8 5 . 11111000001111111
   115    8 4 . 11111000000111111
   116    9 5 . 11111000000111111
   117    9 4 . 11111000000011111
   118   10 5 . 11111000000011111
   119   10 4 . 11111000000001111
   120   11 5 . 11111000000001111
   121   11 4 . 11111000000000111
   122   12 5 . 11111000000000111
   123   12 4 . 11111000000000011
   124   13 5 . 11111000000000011
   125   13 4 . 11111000000000001
   126   14 5 . 11111000000000001
   127   14 4 . 11111000000000000
   128   15 5 . 111110000000000000
   129   16 3 . 1111100000000000000
   130   17 2 . 11111000000000000000
   131   18 6 . 111110000000000000000
   132   18 4 . 111110000000000000001
   133   17 6 . 111110000000000000001
   134   17 4 . 111110000000000000011
   135   16 6 . 111110000000000000011
   136   16 4 . 111110000000000000111
   137   15 6 . 111110000000000000111
   138   15 4 . 111110000000000001111
   139   14 6 . 111110000000000001111
   140   14 4 . 111110000000000011111
   141   13 6 . 111110000000000011111
   142   13 4 . 111110000000000111111
   143   12 6 . 111110000000000111111
   144   12 4 . 111110000000001111111
   145   11 6 . 111110000000001111111
   146   11 4 . 111110000000011111111
   147   10 6 . 111110000000011111111
   148   10 4 . 111110000000111111111
   149    9 6 . 111110000000111111111
   150    9 4 . 111110000001111111111
   151    8 6 . 111110000001111111111
   152    8 4 . 111110000011111111111
   153    7 6 . 111110000011111111111
   154    7 4 . 111110000111111111111
   155    6 6 . 111110000111111111111
   156    6 4 . 111110001111111111111
   157    5 6 . 111110001111111111111
   158    5 4 . 111110011111111111111
   159    4 6 . 111110011111111111111
   160    4 4 . 111110111111111111111
   161    3 6 . 111110111111111111111
   162    3 4 . 111111111111111111111
   163    2 6 . 111111111111111111111
   164    1 1 . 111111111111111111111
   165    0 5 . 111111111111111111111
   166    0 4 . 110111111111111111111
   167    1 5 . 110111111111111111111
   168    1 4 . 110011111111111111111
   169    2 5 . 110011111111111111111
   170    2 4 . 110001111111111111111
   171    3 5 . 110001111111111111111
   172    3 4 . 110000111111111111111
   173    4 5 . 110000111111111111111
   174    4 4 . 110000011111111111111
   175    5 5 . 110000011111111111111
   176    5 4 . 110000001111111111111
   177    6 5 . 110000001111111111111
   178    6 4 . 110000000111111111111
   179    7 5 . 110000000111111111111
   180    7 4 . 110000000011111111111
   181    8 5 . 110000000011111111111
   182    8 4 . 110000000001111111111
   183    9 5 . 110000000001111111111
   184    9 4 . 110000000000111111111
   185   10 5 . 110000000000111111111
   186   10 4 . 110000000000011111111
   187   11 5 . 110000000000011111111
   188   11 4 . 110000000000001111111
   189   12 5 . 110000000000001111111
   190   12 4 . 110000000000000111111
   191   13 5 . 110000000000000111111
   192   13 4 . 110000000000000011111
   193   14 5 . 110000000000000011111
   194   14 4 . 110000000000000001111
   195   15 5 . 110000000000000001111
   196   15 4 . 110000000000000000111
   197   16 5 . 110000000000000000111
   198   16 4 . 110000000000000000011
   199   17 5 . 110000000000000000011
   200   17 4 . 110000000000000000001
   201   18 5 . 110000000000000000001
   202   18 4 . 110000000000000000000
   203   19 5 . 1100000000000000000000
   204   20 3 . 11000000000000000000000
   205   21 2 . 110000000000000000000000
   206   22 6 . 1100000000000000000000000
   207   22 4 . 1100000000000000000000001
   208   21 6 . 1100000000000000000000001
   209   21 4 . 1100000000000000000000011
   210   20 6 . 1100000000000000000000011
   211   20 4 . 1100000000000000000000111
   212   19 6 . 1100000000000000000000111
   213   19 4 . 1100000000000000000001111
   214   18 6 . 1100000000000000000001111
   215   18 4 . 1100000000000000000011111
   216   17 6 . 1100000000000000000011111
   217   17 4 . 1100000000000000000111111
   218   16 6 . 1100000000000000000111111
   219   16 4 . 1100000000000000001111111
   220   15 6 . 1100000000000000001111111
   221   15 4 . 1100000000000000011111111
   222   14 6 . 1100000000000000011111111
   223   14 4 . 1100000000000000111111111
   224   13 6 . 1100000000000000111111111
   225   13 4 . 1100000000000001111111111
   226   12 6 . 1100000000000001111111111
   227   12 4 . 1100000000000011111111111
   228   11 6 . 1100000000000011111111111
   229   11 4 . 1100000000000111111111111
   230   10 6 . 1100000000000111111111111
   231   10 4 . 1100000000001111111111111
   232    9 6 . 1100000000001111111111111
   233    9 4 . 1100000000011111111111111
   234    8 6 . 1100000000011111111111111
   235    8 4 . 1100000000111111111111111
   236    7 6 . 1100000000111111111111111
   237    7 4 . 1100000001111111111111111
   238    6 6 . 1100000001111111111111111
   239    6 4 . 1100000011111111111111111
   240    5 6 . 1100000011111111111111111
   241    5 4 . 1100000111111111111111111
   242    4 6 . 1100000111111111111111111
   243    4 4 . 1100001111111111111111111
   244    3 6 . 1100001111111111111111111
   245    3 4 . 1100011111111111111111111
   246    2 6 . 1100011111111111111111111
   247    2 4 . 1100111111111111111111111
   248    1 6 . 1100111111111111111111111
   249    1 4 . 1101111111111111111111111
   250    0 6 . 1101111111111111111111111
   251    0 4 . 1111111111111111111111111
   252   -1 6 . 1111111111111111111111111
   253   -2 1 . 1111111111111111111111111
   254   -3 5 .01111111111111111111111111
   255   -2 3 .01111111111111111111111111

After 255 steps (243 lines): state = 3.
Produced     25 ones.
Tape index -2, scanned [-3 .. 22].
State Count Execution count First in step
on 0 on 1 on 0 on 1
1 8 3 5 0 19
2 23 7 16 2 1
3 4 4   31  
4 104 41 63 21 4
5 46 5 41 30 20
6 70 63 7 3 7
Execution statistics

The same TM just simple.
The same TM with tape symbol exponents.
The same TM as 1-macro machine.
The same TM as 1-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:11:23 CEST 2010