Some inherently ambiguous context-free languages

DOI10.1016/S0019-9958(71)90455-4MaRDI QIDQ5634865zbMATHOpenAlexFDO

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

Cited in

(8)

• Sublogarithmic ambiguity
• Classes of formal grammars
• Algebraic dynamic programming for multiple context-free grammars
• Fast uniform analysis of Coupled-Context-Free languages
• On parsing coupled-context-free languages
• Structure des grammaires d'ambiguite bornee
• Analytic models and ambiguity of context-free languages
• scientific article; zbMATH DE number 3588055 (Why is no real title available?)

This page was built for publication: Some inherently ambiguous context-free languages

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