TM #8 from MaBu90-Paper

Comment: Example for "greater config"

State on
0
on
1
on 0 on 1
Print Move Goto Print Move Goto
A B1L A1R 1 left B 1 right A
B C0R B1L 0 right C 1 left B
C H1L A1R 1 left H 1 right A
Transition table
The same TM just simple.
The same TM with repetitions reduced.
The same TM with tape symbol exponents.
The same TM as 1-macro machine.
Simulation is done as 1-macro machine with pure additive config-TRs.

Pushing initial machine.
Pushing macro factor 1.

Steps             BasSteps              BasTpos  Tape contents
    0                    0                    0  A>
    1                    1                   -1  <B 1
    2                    2                    0  C> 1
    3                    3                    1  1 A>
    4                    4                    0  1 <B 1
    5                    5                   -1  <B 12
    6                    6                    0  C> 12
    7                    7                    1  1 A> 1
    8                    8                    2  12 A>
>> Try to prove a PA-CTR with 1 Vars...
    0                    0                    0  11+V(1) A>
    1                    1                   -1  11+V(1) <B 1
    2               2+V(1)           -2+-1*V(1)  <B 12+V(1)
    3               3+V(1)           -1+-1*V(1)  C> 12+V(1)
    4               4+V(1)            0+-1*V(1)  1 A> 11+V(1)
    5             5+2*V(1)                    1  12+V(1) A>
<< Success! ==> defined new CTR 1 (PA)
    8                    8                    2  12 A>
== Executing  PA-CTR  1, V(1)=1, repcount=Inf (doing just 1)
   13                   15                    3  13 A>   [loop/gtConfig]

Lines:       10
Top steps:   9
Macro steps: 13
Basic steps: 15
Tape index:  3
ones:        3
log10(ones    ):    0.477
log10(steps   ):    1.176
Run state:   loop/gtConfig

The same TM just simple.
The same TM with repetitions reduced.
The same TM with tape symbol exponents.
The same TM as 1-macro machine.

To the BB simulations page of Heiner Marxen.
To the busy beaver page of Heiner Marxen.
To the home page of Heiner Marxen.
Input to awk program:
    gohalt 1
    C	Example for "greater config"
    5T B1L A1R C0R B1L H1L A1R
    T TM #8 from MaBu90-Paper
    M	201
    pref	sim
    machv mbP_8  	just simple
    machv mbP_8-r	with repetitions reduced
    machv mbP_8-1	with tape symbol exponents
    machv mbP_8-m	as 1-macro machine
    machv mbP_8-a	as 1-macro machine with pure additive config-TRs
    iam	mbP_8-a
    mtype	1
    mmtyp	3
    r	1
    H	1
    mac	0
    E	2
    sympr	
    HM	1
    date	Tue Jul  6 22:10:14 CEST 2010
    edate	Tue Jul  6 22:10:14 CEST 2010
    bnspeed	1

Constructed by: $Id: tmJob.awk,v 1.34 2010/05/06 18:26:17 heiner Exp $ $Id: basics.awk,v 1.1 2010/05/06 17:24:17 heiner Exp $ $Id: htSupp.awk,v 1.14 2010/07/06 19:48:32 heiner Exp $ $Id: mmSim.awk,v 1.34 2005/01/09 22:23:28 heiner Exp $ $Id: bignum.awk,v 1.34 2010/05/06 17:58:14 heiner Exp $ $Id: varLI.awk,v 1.11 2005/01/15 21:01:29 heiner Exp $ bignum signature: LEN={S++:9 U++:9 S+:8 U+:8 S*:4 U*:4} DONT: y i o;
Start: Tue Jul 6 22:10:14 CEST 2010
Ready: Tue Jul 6 22:10:14 CEST 2010