The Independence of Inherent Ambiguity From Complementedness Among Context-Free Languages
From MaRDI portal
Publication:5534925
DOI10.1145/321356.321366zbMath0154.25802OpenAlexW2085392906MaRDI QIDQ5534925
Joseph S. Ullian, Thomas N. Hibbard
Publication date: 1966
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321356.321366
Related Items
The theory of languages, The theory of languages, Conjunctive and Boolean grammars: the true general case of the context-free grammars, Rational transductions and complexity of counting problems, Non-closure under complementation for unambiguous linear grammars, \(\mathrm{GF}(2)\)-operations on basic families of formal languages, BOOLEAN GRAMMARS AND GSM MAPPINGS