TM #3 from MaBu90-Paper

Comment: symbol size 80

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 B0R 1 left B 0 right B
B C1R E0L 1 right C 0 left E
C A1L D0R 1 left A 0 right D
D C0R A1R 0 right C 1 right A
E C1L H1L 1 left C 1 left H
Transition table
Simulation is done just simple.
The same TM with repetitions reduced.
The same TM with tape symbol exponents.
The same TM as 80-macro machine.
The same TM as 80-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 D . . . . . . . . . .100
     4    2 C . . . . . . . . . .1000
     5    1 A . . . . . . . . . .1001
     6    0 B . . . . . . . . . .1011
     7    1 C . . . . . . . . . .1111
     8    2 D . . . . . . . . . .1101
     9    3 A . . . . . . . . . .11010
    10    2 B . . . . . . . . . .11011
    11    1 E . . . . . . . . . .11001
    12    0 C . . . . . . . . . .11101
    13    1 D . . . . . . . . . .10101
    14    2 A . . . . . . . . . .10101
    15    1 B . . . . . . . . . .10111
    16    0 E . . . . . . . . . .10011
    17   -1 C . . . . . . . . . .11011
    18    0 D . . . . . . . . . .01011
    19    1 A . . . . . . . . . .01011
    20    0 B . . . . . . . . . .01111
    21   -1 E . . . . . . . . . .00111
    22   -2 C . . . . . . . . . 010111
    23   -3 A . . . . . . . . .0110111
    24   -4 B . . . . . . . . 01110111
    25   -3 C . . . . . . . . 11110111
    26   -2 D . . . . . . . . 10110111
    27   -1 A . . . . . . . . 10110111
    28    0 B . . . . . . . . 10100111
    29    1 C . . . . . . . . 10101111
    30    2 D . . . . . . . . 10101011
    31    3 A . . . . . . . . 10101011
    32    4 B . . . . . . . . 101010100
    33    5 C . . . . . . . . 1010101010
    34    4 A . . . . . . . . 1010101011
    35    5 B . . . . . . . . 1010101001
    36    4 E . . . . . . . . 1010101000
    37    3 C . . . . . . . . 1010101010
    38    2 A . . . . . . . . 1010101110
    39    3 B . . . . . . . . 1010100110
    40    2 E . . . . . . . . 1010100010
    41    1 C . . . . . . . . 1010101010
    42    0 A . . . . . . . . 1010111010
    43    1 B . . . . . . . . 1010011010
    44    0 E . . . . . . . . 1010001010
    45   -1 C . . . . . . . . 1010101010
    46   -2 A . . . . . . . . 1011101010
    47   -1 B . . . . . . . . 1001101010
    48   -2 E . . . . . . . . 1000101010
    49   -3 C . . . . . . . . 1010101010
    50   -4 A . . . . . . . . 1110101010
    51   -3 B . . . . . . . . 0110101010
    52   -4 E . . . . . . . . 0010101010
    53   -5 C . . . . . . . .01010101010
    54   -6 A . . . . . . . 011010101010
    55   -7 B . . . . . . .0111010101010
    56   -6 C . . . . . . .1111010101010
    57   -5 D . . . . . . .1011010101010
    58   -4 A . . . . . . .1011010101010
    59   -3 B . . . . . . .1010010101010
    60   -2 C . . . . . . .1010110101010
    61   -1 D . . . . . . .1010100101010
    62    0 C . . . . . . .1010100101010
    63    1 D . . . . . . .1010100001010
    64    2 C . . . . . . .1010100001010
    65    3 D . . . . . . .1010100000010
    66    4 C . . . . . . .1010100000010
    67    5 D . . . . . . .1010100000000
    68    6 C . . . . . . .10101000000000
    69    5 A . . . . . . .10101000000001
    70    4 B . . . . . . .10101000000011
    71    5 C . . . . . . .10101000000111
    72    6 D . . . . . . .10101000000101
    73    7 A . . . . . . .101010000001010
    74    6 B . . . . . . .101010000001011
    75    5 E . . . . . . .101010000001001
    76    4 C . . . . . . .101010000001101
    77    5 D . . . . . . .101010000000101
    78    6 A . . . . . . .101010000000101
    79    5 B . . . . . . .101010000000111
    80    4 E . . . . . . .101010000000011
    81    3 C . . . . . . .101010000001011
    82    2 A . . . . . . .101010000011011
    83    1 B . . . . . . .101010000111011
    84    2 C . . . . . . .101010001111011
    85    3 D . . . . . . .101010001011011
    86    4 A . . . . . . .101010001011011
    87    5 B . . . . . . .101010001010011
    88    6 C . . . . . . .101010001010111
    89    7 D . . . . . . .101010001010101
    90    8 A . . . . . . .1010100010101010
    91    7 B . . . . . . .1010100010101011
    92    6 E . . . . . . .1010100010101001
    93    5 C . . . . . . .1010100010101101
    94    6 D . . . . . . .1010100010100101
    95    7 A . . . . . . .1010100010100101
    96    6 B . . . . . . .1010100010100111
    97    5 E . . . . . . .1010100010100011
    98    4 C . . . . . . .1010100010101011
    99    3 A . . . . . . .1010100010111011
   100    4 B . . . . . . .1010100010011011
   101    3 E . . . . . . .1010100010001011
   102    2 C . . . . . . .1010100010101011
   103    1 A . . . . . . .1010100011101011
   104    2 B . . . . . . .1010100001101011
   105    1 E . . . . . . .1010100000101011
   106    0 C . . . . . . .1010100010101011
   107   -1 A . . . . . . .1010100110101011
   108   -2 B . . . . . . .1010101110101011
   109   -1 C . . . . . . .1010111110101011
   110    0 D . . . . . . .1010110110101011
   111    1 A . . . . . . .1010110110101011
   112    2 B . . . . . . .1010110100101011
   113    3 C . . . . . . .1010110101101011
   114    4 D . . . . . . .1010110101001011
   115    5 C . . . . . . .1010110101001011
   116    6 D . . . . . . .1010110101000011
   117    7 C . . . . . . .1010110101000011
   118    8 D . . . . . . .1010110101000001
   119    9 A . . . . . . .10101101010000010
   120    8 B . . . . . . .10101101010000011
   121    7 E . . . . . . .10101101010000001
   122    6 C . . . . . . .10101101010000101
   123    5 A . . . . . . .10101101010001101
   124    4 B . . . . . . .10101101010011101
   125    5 C . . . . . . .10101101010111101
   126    6 D . . . . . . .10101101010101101
   127    7 A . . . . . . .10101101010101101
   128    8 B . . . . . . .10101101010101001
   129    9 C . . . . . . .10101101010101011
   130   10 D . . . . . . .101011010101010100
   131   11 C . . . . . . .1010110101010101000
   132   10 A . . . . . . .1010110101010101001
   133    9 B . . . . . . .1010110101010101011
   134   10 C . . . . . . .1010110101010101111
   135   11 D . . . . . . .1010110101010101101
   136   12 A . . . . . . .10101101010101011010
   137   11 B . . . . . . .10101101010101011011
   138   10 E . . . . . . .10101101010101011001
   139    9 C . . . . . . .10101101010101011101
   140   10 D . . . . . . .10101101010101010101
   141   11 A . . . . . . .10101101010101010101
   142   10 B . . . . . . .10101101010101010111
   143    9 E . . . . . . .10101101010101010011
   144    8 C . . . . . . .10101101010101011011
   145    9 D . . . . . . .10101101010101001011
   146   10 A . . . . . . .10101101010101001011
   147    9 B . . . . . . .10101101010101001111
   148    8 E . . . . . . .10101101010101000111
   149    7 C . . . . . . .10101101010101010111
   150    6 A . . . . . . .10101101010101110111
   151    7 B . . . . . . .10101101010100110111
   152    6 E . . . . . . .10101101010100010111
   153    5 C . . . . . . .10101101010101010111
   154    4 A . . . . . . .10101101010111010111
   155    5 B . . . . . . .10101101010011010111
   156    4 E . . . . . . .10101101010001010111
   157    3 C . . . . . . .10101101010101010111
   158    2 A . . . . . . .10101101011101010111
   159    3 B . . . . . . .10101101001101010111
   160    2 E . . . . . . .10101101000101010111
   161    1 C . . . . . . .10101101010101010111
   162    0 A . . . . . . .10101101110101010111
   163    1 B . . . . . . .10101100110101010111
   164    0 E . . . . . . .10101100010101010111
   165   -1 C . . . . . . .10101101010101010111
   166   -2 A . . . . . . .10101111010101010111
   167   -1 B . . . . . . .10101011010101010111
   168   -2 E . . . . . . .10101001010101010111
   169   -3 C . . . . . . .10101101010101010111
   170   -2 D . . . . . . .10100101010101010111
   171   -1 A . . . . . . .10100101010101010111
   172   -2 B . . . . . . .10100111010101010111
   173   -3 E . . . . . . .10100011010101010111
   174   -4 C . . . . . . .10101011010101010111
   175   -5 A . . . . . . .10111011010101010111
   176   -4 B . . . . . . .10011011010101010111
   177   -5 E . . . . . . .10001011010101010111
   178   -6 C . . . . . . .10101011010101010111
   179   -7 A . . . . . . .11101011010101010111
   180   -6 B . . . . . . .01101011010101010111
   181   -7 E . . . . . . .00101011010101010111
   182   -8 C . . . . . . 010101011010101010111
   183   -9 A . . . . . .0110101011010101010111
   184  -10 B . . . . . 01110101011010101010111
   185   -9 C . . . . . 11110101011010101010111
   186   -8 D . . . . . 10110101011010101010111
   187   -7 A . . . . . 10110101011010101010111
   188   -6 B . . . . . 10100101011010101010111
   189   -5 C . . . . . 10101101011010101010111
   190   -4 D . . . . . 10101001011010101010111
   191   -3 C . . . . . 10101001011010101010111
   192   -2 D . . . . . 10101000011010101010111
   193   -1 C . . . . . 10101000011010101010111
   194    0 D . . . . . 10101000001010101010111
   195    1 A . . . . . 10101000001010101010111
   196    0 B . . . . . 10101000001110101010111
   197   -1 E . . . . . 10101000000110101010111
   198   -2 C . . . . . 10101000010110101010111
   199   -3 A . . . . . 10101000110110101010111
   200   -4 B . . . . . 10101001110110101010111

After 200 steps (201 lines): state = B.
Produced     14 ones.
Tape index -4, scanned [-10 .. 12].
State Count Execution count First in step
on 0 on 1 on 0 on 1
A 45 24 21 0 27
B 44 17 27 1 10
C 54 24 30 4 2
D 30 10 20 3 8
E 27 27   11  
Execution statistics

The same TM with repetitions reduced.
The same TM with tape symbol exponents.
The same TM as 80-macro machine.
The same TM as 80-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:04 CEST 2010