On star height hierarchies of context-free languages

Jozef Gruska

Kybernetika (1973)

  • Volume: 09, Issue: 4, page (231)-236
  • ISSN: 0023-5954

How to cite

top

Gruska, Jozef. "On star height hierarchies of context-free languages." Kybernetika 09.4 (1973): (231)-236. <http://eudml.org/doc/28541>.

@article{Gruska1973,
author = {Gruska, Jozef},
journal = {Kybernetika},
language = {eng},
number = {4},
pages = {(231)-236},
publisher = {Institute of Information Theory and Automation AS CR},
title = {On star height hierarchies of context-free languages},
url = {http://eudml.org/doc/28541},
volume = {09},
year = {1973},
}

TY - JOUR
AU - Gruska, Jozef
TI - On star height hierarchies of context-free languages
JO - Kybernetika
PY - 1973
PB - Institute of Information Theory and Automation AS CR
VL - 09
IS - 4
SP - (231)
EP - 236
LA - eng
UR - http://eudml.org/doc/28541
ER -

References

top
  1. F. Dejean M. P. Schützenberger, On a question of Eggan, Information and Control 9 (1966), 23-25. (1966) MR0191762
  2. S. Ginsburg, Some recursively unsolvable problems in ALGOL-like languages, SDC document SP-670, June 1962. (1962) 
  3. S. Ginsburg, The mathematical theory of context-free languages, McGraw-Hill, New York 1966. (1966) Zbl0184.28401MR0211815
  4. J. Gruska, A characterization of context-free languages, Information and Control 14 (1970), 152-179. (1970) MR0253836
  5. J. Gruska, A characterization of context-free languages, J. Comput. Sci. 5 (1971), 353-364. (1971) Zbl0226.68035MR0327090
  6. J. Gruska, Complexity and unambiguity of context-free grammars and languages, Information and Control 18 (1971), 502-519. (1971) Zbl0238.68022MR0311152
  7. J. P. McWhirter, Substitution expressions, J. Comput. System. Sci. 5 (1971), 629-637. (1971) Zbl0229.68026MR0309371
  8. M. K. Yntema, Cap expressions for context-free languages, Information and Control 18 (1971), 311-318. (1971) Zbl0221.68042MR0286606

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.