3-state Busy Beaver (most ones) (by T.Rado)

Comment: This TM produces 6 ones in 14 steps.
Comment: Taken (cited) from P.Michel

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 1RB 1RH 1 right B 1 right H
B 0RC 1RB 0 right C 1 right B
C 1LC 1LA 1 left C 1 left A
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 A . . . 0
     1    1 B . . . 10
     2    2 C . . . 100
+    4    0 C . . . 111  by C/0 * 2
     5   -1 A . . .0111
     6    0 B . . .1111
+    9    3 B . . .11110  by B/1 * 3
    10    4 C . . .111100
+   12    2 C . . .111111  by C/0 * 2
    13    1 A . . .111111
    14    2 H . . .111111

After 14 steps (11 lines): state = H.
Produced     6 ones.
Tape index 2, scanned [-1 .. 4].
State Count Execution count First in step
on 0 on 1 on 0 on 1
A 3 2 1 0 13
B 5 2 3 1 6
C 6 4 2 2 4
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:12:32 CEST 2010