Church-Rosser groups and growing context-sensitive groups

DOI10.25596/JALC-2008-249MaRDI QIDQ5192984zbMATH OpenFDO

Authors Mark Kambites, Friedrich Otto

Publication date 10 August 2009

Full work available at URL https://doi.org/10.25596/JALC-2008-249

zbMATH Keywords

Church-Rosser languageco-word problemgrowing context-sensitive languageword problem

Mathematics Subject Classification ID

Word problems, etc. in computability and recursion theory (03D40) Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• scientific article; zbMATH DE number 1189300
• The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages
• GROUPS THAT DO AND DO NOT HAVE GROWING CONTEXT-SENSITIVE WORD PROBLEM
• Growing context-sensitive languages and Church-Rosser languages
• Developments in Language Theory

Cited in

(1)

• Church–Rosser Made Easy

This page was built for publication: Church-Rosser groups and growing context-sensitive groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5192984)