On the size of context-free grammars
Kybernetika (1972)
- Volume: 08, Issue: 3, page (213)-218
- ISSN: 0023-5954
Access Full Article
topHow to cite
topReferences
top- Ginsburg S., The mathematical theory of context-free languages, McGraw-Hill, New York 1966. (1966) Zbl0184.28401MR0211815
- Gruska J., On a classification of context-free grammars, Kybernetika 3 (1967), 1, 22-29. (1967) MR0209092
- Gruska J., Some classifications of context-free languages, Information and Control 14 (1969), 152-179. (1969) Zbl0174.28901MR0253836
- Gruska J., Complexity and unambiguity of context-free grammars and languages, Information and Control 18 (1971), 502-519. (1971) Zbl0238.68022MR0311152
- Taniguchi K., Kasami T., Reduction of Context-Free Grammars, Information and Control 17 (1970), 92-108. (1970) Zbl0214.02005MR0272574