Irregular Turing Machine: Difference between revisions
Jump to navigation
Jump to search
Created page for irregular TMs |
→Notable examples: added skelet 17 |
||
| (One intermediate revision by the same user not shown) | |||
| 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]] | |||
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.