Sur l'image, par une transduction rationnelle, des mots sur une lettre
Durieux, J. L.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 9 (1975), p. 25-37 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1975-01-01
@article{ITA_1975__9_2_25_0,
     author = {Durieux, J. L.},
     title = {Sur l'image, par une transduction rationnelle, des mots sur une lettre},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {9},
     year = {1975},
     pages = {25-37},
     mrnumber = {395348},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1975__9_2_25_0}
}

Durieux, J. L. Sur l'image, par une transduction rationnelle, des mots sur une lettre. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 9 (1975) pp. 25-37. http://gdmltest.u-ga.fr/item/ITA_1975__9_2_25_0/

[1] J. Berstel et L. Boasson, Une suite décroissante de cônes rationnels, in : Loeckx (Ed.), Automata, Languages and Programming, 2nd Colloquium, Saarbrücken, Springer-Verlag 1974, 383-397. | Zbl 0288.68037

[2] L. Boasson et M. Nivat, Sur diverses familles de langages fermées par transduction rationnelle, Acta Informatica 2 (1973). 180-188. | Zbl 0242.68037

[3] R. V. Book, Tally languages and complexity classes, Information and Control, 26 (1974), 186-193. | Zbl 0287.68029

[4] S. Eilenberg, Automata, Languages and Machines, vol. A, Academic Press, 1974. | Zbl 0317.94045

[5] S. Ginsburg and J. Goldstine, Intersection closed full AFL and the recursively enumerable languages, Information and Control, 22 (1973), 201-231. | Zbl 0267.68035

[6] J. Goldstine, Substitution and bounded languages, Journal of Computer and System Science, 6, 1972, 9-29. | Zbl 0232.68030

[7] S. A. Greibach, An infinite hierarchy of context-free languages, J. Assoc. Comp. Mach., 16 (1969), 91-106. | Zbl 0182.02002

[8] M. Nivat, Transductions des langages de Chomsky, Annales de l'Institut Fourier, 18 (1968), 339-456. | Numdam | Zbl 0313.68065