Indexed counter languages
RAIRO. Informatique théorique et applications, Tome 26 (1992) no. 1, pp. 93-113
@article{ITA_1992__26_1_93_0,
author = {Duske, J. and Middendorf, M. and Parchmann, R.},
title = {Indexed counter languages},
journal = {RAIRO. Informatique th\'eorique et applications},
pages = {93--113},
year = {1992},
publisher = {EDP-Sciences},
volume = {26},
number = {1},
mrnumber = {1155346},
zbl = {0803.68063},
language = {en},
url = {https://www.numdam.org/item/ITA_1992__26_1_93_0/}
}
Duske, J.; Middendorf, M.; Parchmann, R. Indexed counter languages. RAIRO. Informatique théorique et applications, Tome 26 (1992) no. 1, pp. 93-113. https://www.numdam.org/item/ITA_1992__26_1_93_0/
1. , Indexed Grammars, J.A.C.M., 1968, 15, p. 647-671. | Zbl
2. and , Linear Indexed Languages, Theoret. Comput. Sci., 1984, 32, p. 47-60. | Zbl
3. , An Infinite Hierarchy of Context-Free Languages, J.A.C.M., 1969, 16, p. 91-106. | Zbl
4. , Introduction to Formal Language Theory, Addison-Wesley, Reading, MA, 1978. | Zbl
5. and , Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA, 1979. | Zbl
6. and , Grammars, Derivation Modes and Properties of Indexed and Type-0 Languages, Theoret. Comput. Sci., 1987, 49, p. 23-42. | Zbl | MR
7. and , The Structure of Index Sets and Reduced Indexed Grammars, R.A.I.R.O. Inform. Theor. Appl., 1990, 24, p. 89-104. | Zbl | MR | Numdam





