On the size of context-free grammars
Kybernetika (1972)
- Volume: 08, Issue: 3, page (213)-218
- ISSN: 0023-5954
Access Full Article
top
How to cite
topGruska, Jozef. "On the size of context-free grammars." Kybernetika 08.3 (1972): (213)-218. <http://eudml.org/doc/28923>.
@article{Gruska1972,
author = {Gruska, Jozef},
journal = {Kybernetika},
language = {eng},
number = {3},
pages = {(213)-218},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On the size of context-free grammars},
url = {http://eudml.org/doc/28923},
volume = {08},
year = {1972},
}
TY - JOUR
AU - Gruska, Jozef
TI - On the size of context-free grammars
JO - Kybernetika
PY - 1972
PB - Institute of Information Theory and Automation AS CR
VL - 08
IS - 3
SP - (213)
EP - 218
LA - eng
UR - http://eudml.org/doc/28923
ER -
References
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
Citations in EuDML Documents
topNotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.