Irregular Turing Machine

From BusyBeaverWiki
Revision as of 18:42, 4 December 2025 by Polygon (talk | contribs) (Notable examples: added skelet 17)
Jump to navigation Jump to search

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

Notable examples