Bell eats counter

From BusyBeaverWiki
Revision as of 20:21, 28 May 2024 by Mxdys (talk | contribs) (init, add definition and examples)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Definition

Bell eats counter is a informal class of Turing machines. A typical Turing machine in this class has the following behavior:

  • It has both a bell and a counter on the tape.
  • Increment: when the bouncer in the bell finish a period, the counter is increased by one.
  • Overflow: when the bouncer in the bell overflows, the bell eats the lowest digit of the counter (the counter is halved), and the bouncer in the bell is reset.

Examples

1RB1RE_0RC1RD_1LA1RC_1LC---_1LF0RE_0LF0LA

1RB---_1RC0RA_1LD1RA_1LE0LD_0RE1RF_0RB0LF

1RB0LE_0RC---_1LC0RD_0RB1RA_1LF1LE_0LA1LF (more complex than typical ones)