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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.