Indexed counter languages

J. Duske; M. Middendorf; R. Parchmann

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

  • Volume: 26, Issue: 1, page 93-113
  • ISSN: 0988-3754

How to cite

top

Duske, J., Middendorf, M., and Parchmann, R.. "Indexed counter languages." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 26.1 (1992): 93-113. <http://eudml.org/doc/92410>.

@article{Duske1992,
author = {Duske, J., Middendorf, M., Parchmann, R.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {context-free grammars; indexed counter grammars; indexed counter languages; type-0 languages},
language = {eng},
number = {1},
pages = {93-113},
publisher = {EDP-Sciences},
title = {Indexed counter languages},
url = {http://eudml.org/doc/92410},
volume = {26},
year = {1992},
}

TY - JOUR
AU - Duske, J.
AU - Middendorf, M.
AU - Parchmann, R.
TI - Indexed counter languages
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1992
PB - EDP-Sciences
VL - 26
IS - 1
SP - 93
EP - 113
LA - eng
KW - context-free grammars; indexed counter grammars; indexed counter languages; type-0 languages
UR - http://eudml.org/doc/92410
ER -

References

top
  1. 1. A. V. AHO, Indexed Grammars, J.A.C.M., 1968, 15, p. 647-671. Zbl0175.27801
  2. 2. J. DUSKE and R. PARCHMANN, Linear Indexed Languages, Theoret. Comput. Sci., 1984, 32, p. 47-60. Zbl0545.68067
  3. 3. S. A. GREIBACH, An Infinite Hierarchy of Context-Free Languages, J.A.C.M., 1969, 16, p. 91-106. Zbl0182.02002
  4. 4. M. A. HARRISON, Introduction to Formal Language Theory, Addison-Wesley, Reading, MA, 1978. Zbl0411.68058
  5. 5. J. E. HOPCROFT and J. D. ULLMAN, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA, 1979. Zbl0426.68001
  6. 6. R. PARCHMANN and J. DUSKE, Grammars, Derivation Modes and Properties of Indexed and Type-0 Languages, Theoret. Comput. Sci., 1987, 49, p. 23-42. Zbl0636.68096MR895807
  7. 7. R. PARCHMANN and J. DUSKE, The Structure of Index Sets and Reduced Indexed Grammars, R.A.I.R.O. Inform. Theor. Appl., 1990, 24, p. 89-104. Zbl0701.68071MR1060468

NotesEmbed ?

top

You must be logged in to post comments.