TM #4 from MaBu90-Paper 

Comment: chaotic

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 B1R 1 left B 1 right B
B C1R E0L 1 right C 0 left E
C D0R A0L 0 right D 0 left A
D A1L D0R 1 left A 0 right D
E H1L C0L 1 left H 0 left 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 4-bck-macro machine.
The same TM as 4-bck-macro machine with pure additive config-TRs.

  Step  Tpos  Tape contents
     0     0  <A
     1    -1  <B 1
     2     0  1 C> 1
     3    -1  1 <A
     4     0  1 B>
     5     1  1 1 C>
     6     2  1 1 0 D>
     7     1  1 1 0 <A 1
     8     0  1 1 <B 1 1
     9    -1  1 <E 0 1 1
    10    -2  <C 0 0 1 1
    11    -1  D> 0 0 1 1
    12    -2  <A 1 0 1 1
    13    -3  <B 1 1 0 1 1
    14    -2  1 C> 1 1 0 1 1
    15    -3  1 <A 0 1 0 1 1
    16    -2  1 B> 0 1 0 1 1
    17    -1  1 1 C> 1 0 1 1
    18    -2  1 1 <A 0 0 1 1
    19    -1  1 1 B> 0 0 1 1
    20     0  13 C> 0 1 1
    21     1  13 0 D> 1 1
+   23     3  13 03 D>
    24     2  13 03 <A 1
    25     1  13 0 0 <B 1 1
    26     2  13 0 1 C> 1 1
    27     1  13 0 1 <A 0 1
    28     2  13 0 1 B> 0 1
    29     3  13 0 1 1 C> 1
    30     2  13 0 1 1 <A
    31     3  13 0 1 1 B>
    32     4  13 0 13 C>
    33     5  13 0 13 0 D>
    34     4  13 0 13 0 <A 1
    35     3  13 0 13 <B 1 1
    36     2  13 0 1 1 <E 0 1 1
    37     1  13 0 1 <C 0 0 1 1
    38     0  13 0 <A 03 1 1
    39    -1  13 <B 1 03 1 1
    40    -2  1 1 <E 0 1 03 1 1
    41    -3  1 <C 0 0 1 03 1 1
    42    -4  <A 03 1 03 1 1
    43    -5  <B 1 03 1 03 1 1
    44    -4  1 C> 1 03 1 03 1 1
    45    -5  1 <A 04 1 03 1 1
    46    -4  1 B> 04 1 03 1 1
    47    -3  1 1 C> 03 1 03 1 1
    48    -2  1 1 0 D> 0 0 1 03 1 1
    49    -3  1 1 0 <A 1 0 1 03 1 1
    50    -4  1 1 <B 1 1 0 1 03 1 1
    51    -5  1 <E 0 1 1 0 1 03 1 1
    52    -6  <C 0 0 1 1 0 1 03 1 1
    53    -5  D> 0 0 1 1 0 1 03 1 1
    54    -6  <A 1 0 1 1 0 1 03 1 1
    55    -7  <B 1 1 0 1 1 0 1 03 1 1
    56    -6  1 C> 1 1 0 1 1 0 1 03 1 1
    57    -7  1 <A 0 1 0 1 1 0 1 03 1 1
    58    -6  1 B> 0 1 0 1 1 0 1 03 1 1
    59    -5  1 1 C> 1 0 1 1 0 1 03 1 1
    60    -6  1 1 <A 0 0 1 1 0 1 03 1 1
    61    -5  1 1 B> 0 0 1 1 0 1 03 1 1
    62    -4  13 C> 0 1 1 0 1 03 1 1
    63    -3  13 0 D> 1 1 0 1 03 1 1
+   65    -1  13 03 D> 0 1 03 1 1
    66    -2  13 03 <A 1 1 03 1 1
    67    -3  13 0 0 <B 13 03 1 1
    68    -2  13 0 1 C> 13 03 1 1
    69    -3  13 0 1 <A 0 1 1 03 1 1
    70    -2  13 0 1 B> 0 1 1 03 1 1
    71    -1  13 0 1 1 C> 1 1 03 1 1
    72    -2  13 0 1 1 <A 0 1 03 1 1
    73    -1  13 0 1 1 B> 0 1 03 1 1
    74     0  13 0 13 C> 1 03 1 1
    75    -1  13 0 13 <A 04 1 1
    76     0  13 0 13 B> 04 1 1
    77     1  13 0 14 C> 03 1 1
    78     2  13 0 14 0 D> 0 0 1 1
    79     1  13 0 14 0 <A 1 0 1 1
    80     0  13 0 14 <B 1 1 0 1 1
    81    -1  13 0 13 <E 0 1 1 0 1 1
    82    -2  13 0 1 1 <C 0 0 1 1 0 1 1
    83    -3  13 0 1 <A 03 1 1 0 1 1
    84    -2  13 0 1 B> 03 1 1 0 1 1
    85    -1  13 0 1 1 C> 0 0 1 1 0 1 1
    86     0  13 0 1 1 0 D> 0 1 1 0 1 1
    87    -1  13 0 1 1 0 <A 13 0 1 1
    88    -2  13 0 1 1 <B 14 0 1 1
    89    -3  13 0 1 <E 0 14 0 1 1
    90    -4  13 0 <C 0 0 14 0 1 1
    91    -3  13 0 D> 0 0 14 0 1 1
    92    -4  13 0 <A 1 0 14 0 1 1
    93    -5  13 <B 1 1 0 14 0 1 1
    94    -6  1 1 <E 0 1 1 0 14 0 1 1
    95    -7  1 <C 0 0 1 1 0 14 0 1 1
    96    -8  <A 03 1 1 0 14 0 1 1
    97    -9  <B 1 03 1 1 0 14 0 1 1
    98    -8  1 C> 1 03 1 1 0 14 0 1 1
    99    -9  1 <A 04 1 1 0 14 0 1 1
   100    -8  1 B> 04 1 1 0 14 0 1 1
   101    -7  1 1 C> 03 1 1 0 14 0 1 1
   102    -6  1 1 0 D> 0 0 1 1 0 14 0 1 1
   103    -7  1 1 0 <A 1 0 1 1 0 14 0 1 1
   104    -8  1 1 <B 1 1 0 1 1 0 14 0 1 1
   105    -9  1 <E 0 1 1 0 1 1 0 14 0 1 1
   106   -10  <C 0 0 1 1 0 1 1 0 14 0 1 1
   107    -9  D> 0 0 1 1 0 1 1 0 14 0 1 1
   108   -10  <A 1 0 1 1 0 1 1 0 14 0 1 1
   109   -11  <B 1 1 0 1 1 0 1 1 0 14 0 1 1
   110   -10  1 C> 1 1 0 1 1 0 1 1 0 14 0 1 1
   111   -11  1 <A 0 1 0 1 1 0 1 1 0 14 0 1 1
   112   -10  1 B> 0 1 0 1 1 0 1 1 0 14 0 1 1
   113    -9  1 1 C> 1 0 1 1 0 1 1 0 14 0 1 1
   114   -10  1 1 <A 0 0 1 1 0 1 1 0 14 0 1 1
   115    -9  1 1 B> 0 0 1 1 0 1 1 0 14 0 1 1
   116    -8  13 C> 0 1 1 0 1 1 0 14 0 1 1
   117    -7  13 0 D> 1 1 0 1 1 0 14 0 1 1
+  119    -5  13 03 D> 0 1 1 0 14 0 1 1
   120    -6  13 03 <A 13 0 14 0 1 1
   121    -7  13 0 0 <B 14 0 14 0 1 1
   122    -6  13 0 1 C> 14 0 14 0 1 1
   123    -7  13 0 1 <A 0 13 0 14 0 1 1
   124    -6  13 0 1 B> 0 13 0 14 0 1 1
   125    -5  13 0 1 1 C> 13 0 14 0 1 1
   126    -6  13 0 1 1 <A 0 1 1 0 14 0 1 1
   127    -5  13 0 1 1 B> 0 1 1 0 14 0 1 1
   128    -4  13 0 13 C> 1 1 0 14 0 1 1
   129    -5  13 0 13 <A 0 1 0 14 0 1 1
   130    -4  13 0 13 B> 0 1 0 14 0 1 1
   131    -3  13 0 14 C> 1 0 14 0 1 1
   132    -4  13 0 14 <A 0 0 14 0 1 1
   133    -3  13 0 14 B> 0 0 14 0 1 1
   134    -2  13 0 15 C> 0 14 0 1 1
   135    -1  13 0 15 0 D> 14 0 1 1
+  139     3  13 0 15 05 D> 0 1 1
   140     2  13 0 15 05 <A 13
   141     1  13 0 15 04 <B 14
   142     2  13 0 15 03 1 C> 14
   143     1  13 0 15 03 1 <A 0 13
   144     2  13 0 15 03 1 B> 0 13
   145     3  13 0 15 03 1 1 C> 13
   146     2  13 0 15 03 1 1 <A 0 1 1
   147     3  13 0 15 03 1 1 B> 0 1 1
   148     4  13 0 15 03 13 C> 1 1
   149     3  13 0 15 03 13 <A 0 1
   150     4  13 0 15 03 13 B> 0 1
   151     5  13 0 15 03 14 C> 1
   152     4  13 0 15 03 14 <A
   153     5  13 0 15 03 14 B>
   154     6  13 0 15 03 15 C>
   155     7  13 0 15 03 15 0 D>
   156     6  13 0 15 03 15 0 <A 1
   157     5  13 0 15 03 15 <B 1 1
   158     4  13 0 15 03 14 <E 0 1 1
   159     3  13 0 15 03 13 <C 0 0 1 1
   160     2  13 0 15 03 1 1 <A 03 1 1
   161     3  13 0 15 03 1 1 B> 03 1 1
   162     4  13 0 15 03 13 C> 0 0 1 1
   163     5  13 0 15 03 13 0 D> 0 1 1
   164     4  13 0 15 03 13 0 <A 13
   165     3  13 0 15 03 13 <B 14
   166     2  13 0 15 03 1 1 <E 0 14
   167     1  13 0 15 03 1 <C 0 0 14
   168     0  13 0 15 03 <A 03 14
   169    -1  13 0 15 0 0 <B 1 03 14
   170     0  13 0 15 0 1 C> 1 03 14
   171    -1  13 0 15 0 1 <A 04 14
   172     0  13 0 15 0 1 B> 04 14
   173     1  13 0 15 0 1 1 C> 03 14
   174     2  13 0 15 0 1 1 0 D> 0 0 14
   175     1  13 0 15 0 1 1 0 <A 1 0 14
   176     0  13 0 15 0 1 1 <B 1 1 0 14
   177    -1  13 0 15 0 1 <E 0 1 1 0 14
   178    -2  13 0 15 0 <C 0 0 1 1 0 14
   179    -1  13 0 15 0 D> 0 0 1 1 0 14
   180    -2  13 0 15 0 <A 1 0 1 1 0 14
   181    -3  13 0 15 <B 1 1 0 1 1 0 14
   182    -4  13 0 14 <E 0 1 1 0 1 1 0 14
   183    -5  13 0 13 <C 0 0 1 1 0 1 1 0 14
   184    -6  13 0 1 1 <A 03 1 1 0 1 1 0 14
   185    -5  13 0 1 1 B> 03 1 1 0 1 1 0 14
   186    -4  13 0 13 C> 0 0 1 1 0 1 1 0 14
   187    -3  13 0 13 0 D> 0 1 1 0 1 1 0 14
   188    -4  13 0 13 0 <A 13 0 1 1 0 14
   189    -5  13 0 13 <B 14 0 1 1 0 14
   190    -6  13 0 1 1 <E 0 14 0 1 1 0 14
   191    -7  13 0 1 <C 0 0 14 0 1 1 0 14
   192    -8  13 0 <A 03 14 0 1 1 0 14
   193    -9  13 <B 1 03 14 0 1 1 0 14
   194   -10  1 1 <E 0 1 03 14 0 1 1 0 14
   195   -11  1 <C 0 0 1 03 14 0 1 1 0 14
   196   -12  <A 03 1 03 14 0 1 1 0 14
   197   -13  <B 1 03 1 03 14 0 1 1 0 14
   198   -12  1 C> 1 03 1 03 14 0 1 1 0 14
   199   -13  1 <A 04 1 03 14 0 1 1 0 14
   200   -12  1 B> 04 1 03 14 0 1 1 0 14
   201   -11  1 1 C> 03 1 03 14 0 1 1 0 14
   202   -10  1 1 0 D> 0 0 1 03 14 0 1 1 0 14
   203   -11  1 1 0 <A 1 0 1 03 14 0 1 1 0 14
   204   -12  1 1 <B 1 1 0 1 03 14 0 1 1 0 14
   205   -13  1 <E 0 1 1 0 1 03 14 0 1 1 0 14
   206   -14  <C 0 0 1 1 0 1 03 14 0 1 1 0 14

After 206 steps (201 lines): state = C.
Produced     13 ones.
Tape index -14, scanned [-13 .. 7].
State Count Execution count First in step
on 0 on 1 on 0 on 1
A 54 27 27 0 3
B 54 39 15 1 8
C 53 20 33 5 2
D 30 20 10 6 21
E 15   15   9
Execution statistics 

The same TM just simple.

The same TM with repetitions reduced.

The same TM as 4-bck-macro machine.

The same TM as 4-bck-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:07 CEST 2010