3-state 3-symbol #2678468 of Allen Brady

Comment: This has the same score as the (2,4) #a from Ligocki
Comment: This TM produces 2050 nonzeros in 3932964 steps.

Constructed by $Id: hmBBsimu.awk,v 1.12 2010/07/06 19:46:42 heiner Exp $
State on
0
on
1
on
2
on 0 on 1 on 2
Print Move Goto Print Move Goto Print Move Goto
A B1R C1L H2R 1 right B 1 left C 2 right H
B A1L C1L B2R 1 left A 1 left C 2 right B
C B1R C2L C1R 1 right B 2 left C 1 right C
Transition table
The same TM just simple.
The same TM with repetitions reduced.
Simulation is done with tape symbol exponents.
The same TM as 2-macro machine.
The same TM as 2-macro machine with pure additive config-TRs.

  Step  Tpos  Tape contents
     0     0  <A
     1     1  1 B>
     2     0  1 <A 1
     3    -1  <C 1 1
     4     0  1 B> 1 1
     5    -1  1 <C 1 1
     6    -2  <C 2 1 1
     7    -1  1 B> 2 1 1
     8     0  1 2 B> 1 1
     9    -1  1 2 <C 1 1
    10     0  1 1 C> 1 1
    11    -1  1 1 <C 2 1
+   13    -3  <C 23 1
    14    -2  1 B> 23 1
+   17     1  1 23 B> 1
    18     0  1 23 <C 1
    19     1  1 2 2 1 C> 1
    20     0  1 2 2 1 <C 2
    21    -1  1 2 2 <C 2 2
    22     0  1 2 1 C> 2 2
+   24     2  1 2 13 C>
    25     3  1 2 14 B>
    26     2  1 2 14 <A 1
    27     1  1 2 13 <C 1 1
+   30    -2  1 2 <C 23 1 1
    31    -1  1 1 C> 23 1 1
+   34     2  15 C> 1 1
    35     1  15 <C 2 1
+   40    -4  <C 26 1
    41    -3  1 B> 26 1
+   47     3  1 26 B> 1
    48     2  1 26 <C 1
    49     3  1 25 1 C> 1
    50     2  1 25 1 <C 2
    51     1  1 25 <C 2 2
    52     2  1 24 1 C> 2 2
+   54     4  1 24 13 C>
    55     5  1 24 14 B>
    56     4  1 24 14 <A 1
    57     3  1 24 13 <C 1 1
+   60     0  1 24 <C 23 1 1
    61     1  1 23 1 C> 23 1 1
+   64     4  1 23 14 C> 1 1
    65     3  1 23 14 <C 2 1
+   69    -1  1 23 <C 25 1
    70     0  1 2 2 1 C> 25 1
+   75     5  1 2 2 16 C> 1
    76     4  1 2 2 16 <C 2
+   82    -2  1 2 2 <C 27
    83    -1  1 2 1 C> 27
+   90     6  1 2 18 C>
    91     7  1 2 19 B>
    92     6  1 2 19 <A 1
    93     5  1 2 18 <C 1 1
+  101    -3  1 2 <C 28 1 1
   102    -2  1 1 C> 28 1 1
+  110     6  110 C> 1 1
   111     5  110 <C 2 1
+  121    -5  <C 211 1
   122    -4  1 B> 211 1
+  133     7  1 211 B> 1
   134     6  1 211 <C 1
   135     7  1 210 1 C> 1
   136     6  1 210 1 <C 2
   137     5  1 210 <C 2 2
   138     6  1 29 1 C> 2 2
+  140     8  1 29 13 C>
   141     9  1 29 14 B>
   142     8  1 29 14 <A 1
   143     7  1 29 13 <C 1 1
+  146     4  1 29 <C 23 1 1
   147     5  1 28 1 C> 23 1 1
+  150     8  1 28 14 C> 1 1
   151     7  1 28 14 <C 2 1
+  155     3  1 28 <C 25 1
   156     4  1 27 1 C> 25 1
+  161     9  1 27 16 C> 1
   162     8  1 27 16 <C 2
+  168     2  1 27 <C 27
   169     3  1 26 1 C> 27
+  176    10  1 26 18 C>
   177    11  1 26 19 B>
   178    10  1 26 19 <A 1
   179     9  1 26 18 <C 1 1
+  187     1  1 26 <C 28 1 1
   188     2  1 25 1 C> 28 1 1
+  196    10  1 25 19 C> 1 1
   197     9  1 25 19 <C 2 1
+  206     0  1 25 <C 210 1
   207     1  1 24 1 C> 210 1
+  217    11  1 24 111 C> 1
   218    10  1 24 111 <C 2
+  229    -1  1 24 <C 212
   230     0  1 23 1 C> 212
+  242    12  1 23 113 C>
   243    13  1 23 114 B>
   244    12  1 23 114 <A 1
   245    11  1 23 113 <C 1 1
+  258    -2  1 23 <C 213 1 1
   259    -1  1 2 2 1 C> 213 1 1
+  272    12  1 2 2 114 C> 1 1
   273    11  1 2 2 114 <C 2 1
+  287    -3  1 2 2 <C 215 1
   288    -2  1 2 1 C> 215 1
+  303    13  1 2 116 C> 1
   304    12  1 2 116 <C 2
+  320    -4  1 2 <C 217
   321    -3  1 1 C> 217
+  338    14  119 C>
   339    15  120 B>
   340    14  120 <A 1
   341    13  119 <C 1 1
+  360    -6  <C 219 1 1
   361    -5  1 B> 219 1 1
+  380    14  1 219 B> 1 1
   381    13  1 219 <C 1 1
   382    14  1 218 1 C> 1 1
   383    13  1 218 1 <C 2 1
   384    12  1 218 <C 2 2 1
   385    13  1 217 1 C> 2 2 1
+  387    15  1 217 13 C> 1
   388    14  1 217 13 <C 2
+  391    11  1 217 <C 24
   392    12  1 216 1 C> 24
+  396    16  1 216 15 C>
   397    17  1 216 16 B>
   398    16  1 216 16 <A 1
   399    15  1 216 15 <C 1 1
+  404    10  1 216 <C 25 1 1
   405    11  1 215 1 C> 25 1 1
+  410    16  1 215 16 C> 1 1
   411    15  1 215 16 <C 2 1
+  417     9  1 215 <C 27 1
   418    10  1 214 1 C> 27 1
+  425    17  1 214 18 C> 1
   426    16  1 214 18 <C 2
+  434     8  1 214 <C 29
   435     9  1 213 1 C> 29
+  444    18  1 213 110 C>
   445    19  1 213 111 B>
   446    18  1 213 111 <A 1
   447    17  1 213 110 <C 1 1
+  457     7  1 213 <C 210 1 1
   458     8  1 212 1 C> 210 1 1
+  468    18  1 212 111 C> 1 1
   469    17  1 212 111 <C 2 1
+  480     6  1 212 <C 212 1
   481     7  1 211 1 C> 212 1
+  493    19  1 211 113 C> 1
   494    18  1 211 113 <C 2
+  507     5  1 211 <C 214
   508     6  1 210 1 C> 214
+  522    20  1 210 115 C>
   523    21  1 210 116 B>
   524    20  1 210 116 <A 1
   525    19  1 210 115 <C 1 1
+  540     4  1 210 <C 215 1 1
   541     5  1 29 1 C> 215 1 1
+  556    20  1 29 116 C> 1 1
   557    19  1 29 116 <C 2 1
+  573     3  1 29 <C 217 1
   574     4  1 28 1 C> 217 1
+  591    21  1 28 118 C> 1
   592    20  1 28 118 <C 2
+  610     2  1 28 <C 219
   611     3  1 27 1 C> 219
+  630    22  1 27 120 C>
   631    23  1 27 121 B>
   632    22  1 27 121 <A 1
   633    21  1 27 120 <C 1 1
+  653     1  1 27 <C 220 1 1
   654     2  1 26 1 C> 220 1 1
+  674    22  1 26 121 C> 1 1
   675    21  1 26 121 <C 2 1
+  696     0  1 26 <C 222 1
   697     1  1 25 1 C> 222 1
+  719    23  1 25 123 C> 1
   720    22  1 25 123 <C 2
+  743    -1  1 25 <C 224
   744     0  1 24 1 C> 224
+  768    24  1 24 125 C>
   769    25  1 24 126 B>
   770    24  1 24 126 <A 1
   771    23  1 24 125 <C 1 1
+  796    -2  1 24 <C 225 1 1
   797    -1  1 23 1 C> 225 1 1
+  822    24  1 23 126 C> 1 1
   823    23  1 23 126 <C 2 1
+  849    -3  1 23 <C 227 1
   850    -2  1 2 2 1 C> 227 1
+  877    25  1 2 2 128 C> 1
   878    24  1 2 2 128 <C 2
+  906    -4  1 2 2 <C 229
   907    -3  1 2 1 C> 229
+  936    26  1 2 130 C>
   937    27  1 2 131 B>
   938    26  1 2 131 <A 1
   939    25  1 2 130 <C 1 1
+  969    -5  1 2 <C 230 1 1
   970    -4  1 1 C> 230 1 1
+ 1000    26  132 C> 1 1

After 1000 steps (201 lines): state = C.
Produced     34 nonzeros.
Tape index 26, scanned [-6 .. 27].
State Count Execution count First in step
on 0 on 1 on 2 on 0 on 1 on 2
A 15 1 14   0 2  
B 60 14 6 40 1 4 7
C 925 19 453 453 3 5 9
Execution statistics

The same TM just simple.
The same TM with repetitions reduced.
The same TM as 2-macro machine.
The same TM as 2-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:40 CEST 2010