User:DF476: Difference between revisions
Jump to navigation
Jump to search
(Created page with "I'm working this section for the BB(2) page, once it's been completed I would update it. Classification of 2-state 2-symbol non-halting machines: === Cyclers === <pre> 1RB1RB_0LA--- 1RB0RB_0LA--- 1RB---_0LB1RB </pre> === Translated Cyclers === <pre> 1RB1RA_1LA--- 1RB1RA_0LA--- 1RB1LB_0LA--- 1RB0RA_1LA--- 1RB0RA_0LA--- 1RB0LB_0LA--- 1RB0LA_1LA--- 1RB0LA_0LA--- 1RB---_1RB--- 1RB---_1RA--- 1RB---_1LB1RB 1RB---_1LB1LB 1RB---_1LB0RB 1RB---_1LB0LB 1RB---_1LB0LA 1RB---_0RB-...") |
No edit summary |
||
| Line 4: | Line 4: | ||
=== Cyclers === | === Cyclers === | ||
<pre> | 3 of the 26 non-halting TMs are [[Cycler|cyclers]]. The following list orders them by the period (the left number) and the preperiod (the right one).<pre> | ||
1RB0RB_0LA--- CYCLER 4 1 | |||
1RB1RB_0LA--- CYCLER 2 1 | |||
1RB---_0LB1RB | 1RB---_0LB1RB CYCLER 2 1 | ||
</pre> | </pre> | ||
Latest revision as of 14:45, 15 November 2024
I'm working this section for the BB(2) page, once it's been completed I would update it.
Classification of 2-state 2-symbol non-halting machines:
Cyclers
3 of the 26 non-halting TMs are cyclers. The following list orders them by the period (the left number) and the preperiod (the right one).
1RB0RB_0LA--- CYCLER 4 1 1RB1RB_0LA--- CYCLER 2 1 1RB---_0LB1RB CYCLER 2 1
Translated Cyclers
1RB1RA_1LA--- 1RB1RA_0LA--- 1RB1LB_0LA--- 1RB0RA_1LA--- 1RB0RA_0LA--- 1RB0LB_0LA--- 1RB0LA_1LA--- 1RB0LA_0LA--- 1RB---_1RB--- 1RB---_1RA--- 1RB---_1LB1RB 1RB---_1LB1LB 1RB---_1LB0RB 1RB---_1LB0LB 1RB---_1LB0LA 1RB---_0RB--- 1RB---_0RA--- 1RB---_0LB1RA 1RB---_0LB1LB 1RB---_0LB0RB 1RB---_0LB0RA 1RB---_0LB0LB 1RB---_0LB0LA