Irregular Turing Machine

A Turing machine is irregular if it cannot be decided using CTL (regular language methods).

Notable examples

• 1RB1RE_1LC1RB_0RA0LD_1LB1LD_---0RA (bbch), also called Finned #3.