@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}, volume = {24}, year = {1990}, pages = {89-104}, mrnumber = {1060468}, zbl = {0701.68071}, language = {en}, url = {http://dml.mathdoc.fr/item/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) pp. 89-104. http://gdmltest.u-ga.fr/item/ITA_1990__24_1_89_0/
1. Indexed Grammars, J.A.C.M., Vol. 15, 1968, pp. 647-671. | MR 258547 | Zbl 0175.27801
,2. Linear Indexed Languages, Theoret. Computer Sci, Vol. 32, 1984, pp. 47-60. | MR 761160 | Zbl 0545.68067
and ,3. Look-Ahead on Pushdowns, Inform. and Comput., Vol. 73, 1987, pp. 245-279. | MR 888261 | Zbl 0625.68063
and ,4. A Note on Pushdown Store Automata and Regular Systems, Proc. Amer. Math. Soc., Vol. 18, 1967, pp. 263-268. | MR 209086 | Zbl 0183.01703
,5. Introduction to Automata Theory, Languages and Computation, Addison-Wesley, Reading, MA, 1979. | MR 645539 | Zbl 0426.68001
and ,6. Pumping Lemmasfor Term Languages, J. Comput. System Sci., Vol. 17, 1978, pp. 319-330. | MR 516842 | Zbl 0388.68071
,7. On Deterministic Indexed Languages, Inform. and Control, Vol. 45, 1980, pp. 48-67. | MR 582145 | Zbl 0438.68035
, and ,8. Indexed LL (k)-Grammars, Acta Cybernetica, Vol. 7, 1984, pp. 33-53. | MR 773714 | Zbl 0577.68077
, and ,9. Parsers for Indexed Grammars, Internat. J. Comput. and Inform. Sci., Vol. 7, 1978, pp. 345-359. | MR 511369 | Zbl 0402.68059
and ,