User:DF476/BB2Zoology: Difference between revisions
Jump to navigation
Jump to search
(Created page with "I'm working on creating this page for the wiki. This is a complete Zoology for all 2×2 TMs, considering halting and non-halting (including free-halting TMs, that is, machines that don't have any undefined or halting transition) machines. All TNF machines are included so that <code>0RA---_------</code> and <code>0RB---_1LA1LA</code> are both valid options that are actually considered in this zoology. == Non-halting machines == In general, there are 130 machines, 106...") |
(No difference)
|
Latest revision as of 07:57, 2 February 2025
I'm working on creating this page for the wiki.
This is a complete Zoology for all 2×2 TMs, considering halting and non-halting (including free-halting TMs, that is, machines that don't have any undefined or halting transition) machines. All TNF machines are included so that 0RA---_------ and 0RB---_1LA1LA are both valid options that are actually considered in this zoology.
Non-halting machines
In general, there are 130 machines, 106 of which are in TNF-1RB, 22 in TNF-0RB, and we also have 0RA---_------ and 1RA---_------
Cyclers
There are 17 Cyclers in the 2×2 domain.