WHEN CHURCH-ROSSER BECOMES CONTEXT FREE (Q3401476): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Growing context-sensitive languages and Church-Rosser languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Une généralisation des ensembles de Dyck / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3862379 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Church-Rosser Thue systems and formal languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Complexity of certain decision problems about congruential languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Recursive Unsolvability of a problem of Thue / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5573961 / rank | |||
Normal rank |
Latest revision as of 10:00, 2 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | WHEN CHURCH-ROSSER BECOMES CONTEXT FREE |
scientific article |
Statements
WHEN CHURCH-ROSSER BECOMES CONTEXT FREE (English)
0 references
29 January 2010
0 references
Church-Rosser languages
0 references
context-free languages
0 references
strongly context-free languages
0 references
arithmetic hierarchy
0 references
0 references