A Direct Proof of the Inherent Ambiguity of a Simple Context-Free Language

DOI10.1145/321510.321517MaRDI QIDQ5572337zbMATH OpenOpenAlexFDO

Authors Hermann Maurer

Publication date 1969

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321510.321517

zbMATH Keywords

languages, automata, networks

Cited in

(6)

• Synchronized EOL forms
• Tree controlled grammars
• Ambiguity in omega context free languages
• Theory of formal grammars
• On the inherent ambiguity of simple tuple languages
• Algebraic dynamic programming for multiple context-free grammars

This page was built for publication: A Direct Proof of the Inherent Ambiguity of a Simple Context-Free Language

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