scientific article; zbMATH DE number 1346367

MaRDI QIDQ4266491zbMATH OpenFDO

Authors Paavo Turakainen

Publication date 30 September 1999

zbMATH Keywords

contextfree grammar

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42)

Recommendations

• Injectivity of the quotient h g of two morphisms and ambiguity of linear grammars
• An undecidable problem for context-free grammars
• Remarks on generalized Post Correspondence Problem
• scientific article; zbMATH DE number 58295

Cited in

(1)

• Injectivity of the quotient h g of two morphisms and ambiguity of linear grammars

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 Q4266491)