The structure of index sets and reduced indexed grammars

R. Parchmann; J. Duske

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1990)

  • Volume: 24, Issue: 1, page 89-104
  • ISSN: 0988-3754

How to cite

top

Parchmann, R., and Duske, J.. "The structure of index sets and reduced indexed grammars." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 24.1 (1990): 89-104. <http://eudml.org/doc/92351>.

@article{Parchmann1990,
author = {Parchmann, R., Duske, J.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {indexed languages; indexed grammars},
language = {eng},
number = {1},
pages = {89-104},
publisher = {EDP-Sciences},
title = {The structure of index sets and reduced indexed grammars},
url = {http://eudml.org/doc/92351},
volume = {24},
year = {1990},
}

TY - JOUR
AU - Parchmann, R.
AU - Duske, J.
TI - The structure of index sets and reduced indexed grammars
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1990
PB - EDP-Sciences
VL - 24
IS - 1
SP - 89
EP - 104
LA - eng
KW - indexed languages; indexed grammars
UR - http://eudml.org/doc/92351
ER -

References

top
  1. 1. A. V. AHO, Indexed Grammars, J.A.C.M., Vol. 15, 1968, pp. 647-671. Zbl0175.27801MR258547
  2. 2. J. DUSKE and R. PARCHMANN, Linear Indexed Languages, Theoret. Computer Sci, Vol. 32, 1984, pp. 47-60. Zbl0545.68067MR761160
  3. 3. J. ENGELFRIET and H. VOGLER, Look-Ahead on Pushdowns, Inform. and Comput., Vol. 73, 1987, pp. 245-279. Zbl0625.68063MR888261
  4. 4. S. A. GREIBACH, A Note on Pushdown Store Automata and Regular Systems, Proc. Amer. Math. Soc., Vol. 18, 1967, pp. 263-268. Zbl0183.01703MR209086
  5. 5. J. E. HOPCROFT and J. D. ULLMAN, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA, 1979. Zbl0426.68001MR645539
  6. 6. T. S. E. MAIBAUM, Pumping Lemmasfor Term Languages, J. Comput. System Sci., Vol. 17, 1978, pp. 319-330. Zbl0388.68071MR516842
  7. 7. R. PARCHMANN, J. DUSKE and J. SPECHT, On Deterministic Indexed Languages, Inform. and Control, Vol. 45, 1980, pp. 48-67. Zbl0438.68035MR582145
  8. 8. R. PARCHMANN, J. DUSKE and J. SECHT, Indexed LL (k)-Grammars, Acta Cybernetica, Vol. 7, 1984, pp. 33-53. Zbl0577.68077MR773714
  9. 9. R. W. SEBESTA and N. D. JONES, Parsers for Indexed Grammars, Internat. J. Comput. and Inform. Sci., Vol. 7, 1978, pp. 345-359. Zbl0402.68059MR511369

NotesEmbed ?

top

You must be logged in to post comments.