scientific article; zbMATH DE number 2050944

MaRDI QIDQ4453219zbMATH OpenFDO

Authors Friedrich Otto, Gundula Niemann

Publication date 7 March 2004

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages
• scientific article; zbMATH DE number 2080229
• scientific article; zbMATH DE number 1189300
• scientific article; zbMATH DE number 2087237
• When Church-Rosser becomes context free

Cited in

(7)

• McNaughton families of languages.
• The context-splittable normal form for Church-Rosser language systems.
• Parikh-reducing Church-Rosser representations for some classes of regular languages
• Church-Rosser systems, codes with bounded synchronization delay and local Rees extensions
• scientific article; zbMATH DE number 1722715 (Why is no real title available?)
• scientific article; zbMATH DE number 2080229 (Why is no real title available?)
• scientific article; zbMATH DE number 2087237 (Why is no real title available?)

This page was built for publication:

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