Complexity and unambiguity of context-free grammars and languages
- 30 June 1971
- journal article
- Published by Elsevier in Information and Control
- Vol. 18 (5) , 502-519
- https://doi.org/10.1016/s0019-9958(71)90519-5
Abstract
No abstract availableKeywords
This publication has 4 references indexed in Scilit:
- Some classifications of context-free languagesInformation and Control, 1969
- On the translation of languages from left to rightInformation and Control, 1965
- The undecidability of the ambiguity problem for minimal linear grammarsInformation and Control, 1963
- Some Recursively Unsolvable Problems in ALGOL-Like LanguagesJournal of the ACM, 1963