@article{ITA_1990__24_1_89_0,
author = {Parchmann, R. and Duske, J.},
title = {The structure of index sets and reduced indexed grammars},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {89--104},
publisher = {EDP Sciences},
volume = {24},
number = {1},
year = {1990},
mrnumber = {1060468},
zbl = {0701.68071},
language = {en},
url = {https://www.numdam.org/item/ITA_1990__24_1_89_0/}
}
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 SP - 89 EP - 104 VL - 24 IS - 1 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1990__24_1_89_0/ LA - en ID - ITA_1990__24_1_89_0 ER -
%0 Journal Article %A Parchmann, R. %A Duske, J. %T The structure of index sets and reduced indexed grammars %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1990 %P 89-104 %V 24 %N 1 %I EDP Sciences %U https://www.numdam.org/item/ITA_1990__24_1_89_0/ %G en %F ITA_1990__24_1_89_0
Parchmann, R.; Duske, J. The structure of index sets and reduced indexed grammars. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 24 (1990) no. 1, pp. 89-104. https://www.numdam.org/item/ITA_1990__24_1_89_0/
1. , Indexed Grammars, J.A.C.M., Vol. 15, 1968, pp. 647-671. | Zbl | MR
2. and , Linear Indexed Languages, Theoret. Computer Sci, Vol. 32, 1984, pp. 47-60. | Zbl | MR
3. and , Look-Ahead on Pushdowns, Inform. and Comput., Vol. 73, 1987, pp. 245-279. | Zbl | MR
4. , A Note on Pushdown Store Automata and Regular Systems, Proc. Amer. Math. Soc., Vol. 18, 1967, pp. 263-268. | Zbl | MR
5. and , Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA, 1979. | Zbl | MR
6. , Pumping Lemmasfor Term Languages, J. Comput. System Sci., Vol. 17, 1978, pp. 319-330. | Zbl | MR
7. , and , On Deterministic Indexed Languages, Inform. and Control, Vol. 45, 1980, pp. 48-67. | Zbl | MR
8. , and , Indexed LL (k)-Grammars, Acta Cybernetica, Vol. 7, 1984, pp. 33-53. | Zbl | MR
9. and , Parsers for Indexed Grammars, Internat. J. Comput. and Inform. Sci., Vol. 7, 1978, pp. 345-359. | Zbl | MR





