A pumping theorem for deterministic ETOL languages
Ehrenfeucht, A. ; Rozenberg, G.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 9 (1975), p. 13-23 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1975-01-01
@article{ITA_1975__9_2_13_0,
     author = {Ehrenfeucht, A. and Rozenberg, G.},
     title = {A pumping theorem for deterministic ETOL languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {9},
     year = {1975},
     pages = {13-23},
     mrnumber = {388860},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1975__9_2_13_0}
}

Ehrenfeucht, A.; Rozenberg, G. A pumping theorem for deterministic ETOL languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 9 (1975) pp. 13-23. http://gdmltest.u-ga.fr/item/ITA_1975__9_2_13_0/

[1] P. J. Downey, Developmental Systems and recursion schemes, Proceedings of the Conference on Biologically Motivated Theory, McLean, Virgina, 1974, p. 54-58.

[2] A. Ehrenfeucht and G. Rozenberg, The equality of EOL languages and codings of OL languages, International Journal of Computer Mathematics, 4 (1974), 95-104. | Zbl 0314.68027

[3] A. Ehrenfeucht, G. Rozenberg and S. Skyum, A relationship between ETOL and EDTOL languages, submitted for publications; also available as a technical report PB-40/74 of the Computer Science Department, Aarhus University, Aarhus, Denmark, 1974. | Zbl 0339.68055