On some context free languages that are not deterministic ETOL languages
Ehrenfeucht, A. ; Rozenberg, G.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 11 (1977), p. 273-291 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1977__11_4_273_0,
     author = {Ehrenfeucht, A. and Rozenberg, G.},
     title = {On some context free languages that are not deterministic ETOL languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {11},
     year = {1977},
     pages = {273-291},
     mrnumber = {483746},
     zbl = {0378.68040},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1977__11_4_273_0}
}

Ehrenfeucht, A.; Rozenberg, G. On some context free languages that are not deterministic ETOL languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 11 (1977) pp. 273-291. http://gdmltest.u-ga.fr/item/ITA_1977__11_4_273_0/

1. A. Aho, Indexed Grammars, an Extension of Context Free Grammars, Journal of the A.C.M., Vol. 15, 1968, pp. 647-671. | MR 258547 | Zbl 0175.27801

2. P. A. Christensen, Hyper AFL's and ETOL Systems, in [11], 1974. | Zbl 0297.68057

3. P. Downey, OL Systems, Developmental Systems and Recursion Schemes, Proceedings of the I.E.E.E. Conference on Biologically Motivated Automata, Theory, McLean, Virginia, 1974, pp. 54-58.

4. A. Ehrenfeucht and G. Rozenberg, On the Structure of Derivations in Deterministic ETOL Systems, to appear in Journal of Computer and Systems Sciences. | MR 516843 | Zbl 0388.68066

5. A. Ehrenfeucht and G. Rozenberg, A Pumping Theorem for Deterministic ETOL Languages, Revue Française d'Automatique, Informatique et Recherche Opérationnelle, R-2,9, 1975, pp. 13-23. | Numdam | MR 388860

6. A. Ehrenfeucht, G. Rozenberg and S. Skyum, A Relationship between ETOL and EDTOL Languages, Theoretical Computer Science, Vol. 1, 1976, pp. 325-330. | MR 413615 | Zbl 0339.68055

7. J. Engelfriet and S. Skyum, Copying Theorems, Information Processing Letters, Vol. 4, 1976, pp. 157-161. | MR 400806 | Zbl 0323.68051

8. G. T. Herman and G. Rozenberg, Developmental systems and languages, North-Holland Publishing Company, Amsterdam, 1975. | MR 495247 | Zbl 0306.68045

9. G. Rozenberg, Extension of tabled OL Systems and languages, International Journal of Computer and Information Sciences, vol. 2, 1973, pp. 311-334. | MR 413614 | Zbl 0293.68065

10. G. Rozenberg and A. Salomaa, The mathematical theory of L systems, in J. T. Tou, Ed., Advances in Information Systems Science, Vol. 6, 1976, pp. 161-206. | MR 471464 | Zbl 0365.68072

11. G.ROZENBERG and A. SALOMAA, Eds., L systems, Lecture Notes in Computer Science, Springer Verlag, Heidelberg, Vol. 15, 1974. | MR 398141 | Zbl 0281.00016

12. A. Salomaa, Formal languages, Academic Press, London, 1973. | MR 438755 | Zbl 0262.68025

13. A. Salomaa, Parallelism in rewriting systems, Lecture Notes in Computer Science, Springer Verlag, Heidelberg, Vol. 14, 1974, pp. 523-533. | Zbl 0296.68082

14. R. Siromoney and K. Krithivasan, Parallel context free languages, Information and Control, Vol. 24, 1974, pp. 155-162. | MR 339570 | Zbl 0296.68081

15. S. Skyum, Parallel context free languages, Information and Control, Vol. 26, 1974, pp. 280-285. | Zbl 0288.68032