A Supernormal-Form Theorem for Context-Free Grammars
From MaRDI portal
Publication:3660936
DOI10.1145/322358.322365zbMath0514.68065OpenAlexW2054160268MaRDI QIDQ3660936
Hermann Maurer, Derick Wood, Arto Salomaa
Publication date: 1983
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322358.322365
Related Items
Cancellation in context-free languages: enrichment by reduction, Decidability and density in two-symbol grammar forms, Fuzzy context-free languages. II: Recognition and parsing algorithms, Complexity of normal form grammars