The structure of index sets and reduced indexed grammars
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 24 (1990) no. 1, pp. 89-104.
@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 = {http://archive.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  - http://archive.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 http://archive.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, Tome 24 (1990) no. 1, pp. 89-104. http://archive.numdam.org/item/ITA_1990__24_1_89_0/

1. A. V. Aho, Indexed Grammars, J.A.C.M., Vol. 15, 1968, pp. 647-671. | MR | Zbl

2. J. Duske and R. Parchmann, Linear Indexed Languages, Theoret. Computer Sci, Vol. 32, 1984, pp. 47-60. | MR | Zbl

3. J. Engelfriet and H. Vogler, Look-Ahead on Pushdowns, Inform. and Comput., Vol. 73, 1987, pp. 245-279. | MR | Zbl

4. S. A. Greibach, A Note on Pushdown Store Automata and Regular Systems, Proc. Amer. Math. Soc., Vol. 18, 1967, pp. 263-268. | MR | Zbl

5. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA, 1979. | MR | Zbl

6. T. S. E. Maibaum, Pumping Lemmasfor Term Languages, J. Comput. System Sci., Vol. 17, 1978, pp. 319-330. | MR | Zbl

7. R. Parchmann, J. Duske and J. Specht, On Deterministic Indexed Languages, Inform. and Control, Vol. 45, 1980, pp. 48-67. | MR | Zbl

8. R. Parchmann, J. Duske and J. Secht, Indexed LL (k)-Grammars, Acta Cybernetica, Vol. 7, 1984, pp. 33-53. | MR | Zbl

9. R. W. Sebesta and N. D. Jones, Parsers for Indexed Grammars, Internat. J. Comput. and Inform. Sci., Vol. 7, 1978, pp. 345-359. | MR | Zbl