Derivation Complexity in Context-Free Grammar Forms
- 1 March 1977
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 6 (1) , 123-138
- https://doi.org/10.1137/0206010
Abstract
No abstract availableThis publication has 5 references indexed in Scilit:
- The structure of context-free grammatical familiesJournal of Computer and System Sciences, 1977
- Context-free grammar formsJournal of Computer and System Sciences, 1975
- Substitution of grammar formsActa Informatica, 1975
- Time-bounded grammars and their languagesJournal of Computer and System Sciences, 1971
- Note on the boolean properties of context free languagesInformation and Control, 1960