On the size of context-free grammars

Jozef Gruska

Kybernetika (1972)

  • Volume: 08, Issue: 3, page (213)-218
  • ISSN: 0023-5954

How to cite

top

Gruska, 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
  1. Ginsburg S., The mathematical theory of context-free languages, McGraw-Hill, New York 1966. (1966) Zbl0184.28401MR0211815
  2. Gruska J., On a classification of context-free grammars, Kybernetika 3 (1967), 1, 22-29. (1967) MR0209092
  3. Gruska J., Some classifications of context-free languages, Information and Control 14 (1969), 152-179. (1969) Zbl0174.28901MR0253836
  4. Gruska J., Complexity and unambiguity of context-free grammars and languages, Information and Control 18 (1971), 502-519. (1971) Zbl0238.68022MR0311152
  5. Taniguchi K., Kasami T., Reduction of Context-Free Grammars, Information and Control 17 (1970), 92-108. (1970) Zbl0214.02005MR0272574

NotesEmbed ?

top

You must be logged in to post comments.