Irregular Turing Machine: Difference between revisions
Jump to navigation
Jump to search
Added Category:Zoology |
→Notable examples: added skelet 17 |
||
| Line 3: | Line 3: | ||
==Notable examples== | ==Notable examples== | ||
* {{TM|1RB1RE_1LC1RB_0RA0LD_1LB1LD_---0RA}}, also called Finned #3. | * {{TM|1RB1RE_1LC1RB_0RA0LD_1LB1LD_---0RA}}, also called Finned #3. | ||
* {{TM|1RB---_0LC1RE_0LD1LC_1RA1LB_0RB0RA}}, also called Skelet 17. | |||
[[Category:Zoology]] | [[Category:Zoology]] | ||
Latest revision as of 18:42, 4 December 2025
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.1RB---_0LC1RE_0LD1LC_1RA1LB_0RB0RA(bbch), also called Skelet 17.