Some inherently ambiguous context-free languages

DOI10.1016/S0019-9958(71)90455-4zbMath0227.68039OpenAlexW2053134413MaRDI QIDQ5634865

Eliahu Shamir

Publication date: 1971

Published in: Information and Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0019-9958(71)90455-4

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Analytic models and ambiguity of context-free languages, Algebraic dynamic programming for multiple context-free grammars, On parsing coupled-context-free languages, Unnamed Item, Fast uniform analysis of Coupled-Context-Free languages, Structure des grammaires d'ambiguite bornee, Classes of formal grammars, Sublogarithmic ambiguity