Cycler

From BusyBeaverWiki
Revision as of 03:45, 10 November 2024 by Icy (talk | contribs)
Jump to navigation Jump to search
1RB0LB_1LB1LC_0RC1RA
The record 3-state 2-symbol cycler 1RB0LB_1LB1LC_0RC1RA (bbch), which has period 18 and preperiod 4.

A cycler is a Turing machine that eventually enters a repeating cycle. Such a Turing machine runs forever, so is a Non-halting Turing machine. A cycler may be seen as a special case of a translated cycler which has offset zero.

The rule for identifying cyclers is simple:

ûû

where û is any headed tape segment.

See also