User:DF476/BB2Zoology

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.

Record cyclers

• 1RB0RB_0LA--- (bbch), one of the 8 cyclers with a record period of 4.
• 1RB1LB_1LA1RA (bbch), the pre-period champion with a pre-period of 5.