Corrigendum: `` Lower Bounds and Reductions Between Grammar Problems
From MaRDI portal
Publication:4170257
DOI10.1145/322092.322107zbMath0388.68064OpenAlexW2031649254MaRDI QIDQ4170257
Thomas G. Szymanski, Harry B. III Hunt
Publication date: 1978
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322092.322107
Related Items
A parsing automata approach to LR theory ⋮ Complexity metatheorems for context-free grammar problems ⋮ A metatheorem for undecidable properties of formal languages and its application to LRR and LLR grammars and languages