Ambiguity in context free languages
From MaRDI portal
Publication:5514125
DOI10.1145/321312.321318zbMath0139.12207OpenAlexW1989146600MaRDI QIDQ5514125
Seymour Ginsburg, Joseph S. Ullian
Publication date: 1966
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321312.321318
Related Items
The theory of languages ⋮ Bounded languages described by GF(2)-grammars ⋮ A helpful result for proving inherent ambiguity ⋮ The theory of languages ⋮ Boundedness testing for unambiguous context-free grammars ⋮ A Characterization of Semilinear Sets ⋮ Ambiguity in omega context free languages ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unambiguous Boolean grammars ⋮ Structure des grammaires d'ambiguite bornee ⋮ Unions of certain bounded deterministic languages ⋮ A characterization of semilinear sets ⋮ Ambiguity and decision problems for local adjunct languages ⋮ A note on undecidable properties of formal languages
