Ambiguity in context free languages

DOI10.1145/321312.321318MaRDI QIDQ5514125zbMATH OpenOpenAlexFDO

Authors 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

zbMATH Keywords

numerical analysis

Cited in

(17)

• Ambiguity in omega context free languages
• Ambiguity and decision problems for local adjunct languages
• Structure des grammaires d'ambiguite bornee
• A characterization of semilinear sets
• Unions of certain bounded deterministic languages
• scientific article; zbMATH DE number 7453188 (Why is no real title available?)
• scientific article; zbMATH DE number 3248804 (Why is no real title available?)
• A note on undecidable properties of formal languages
• The theory of languages
• A helpful result for proving inherent ambiguity
• A Characterization of Semilinear Sets
• The theory of languages
• Boundedness testing for unambiguous context-free grammars
• On languages generated by signed grammars
• Languages of boundedly-ambiguous vector addition systems with states
• Bounded languages described by GF(2)-grammars
• Unambiguous Boolean grammars

This page was built for publication: Ambiguity in context free languages

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