Sur les transductions reconnaissables
Choffrut, Christian
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 12 (1978), p. 203-212 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1978-01-01
@article{ITA_1978__12_3_203_0,
     author = {Choffrut, Christian},
     title = {Sur les transductions reconnaissables},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {12},
     year = {1978},
     pages = {203-212},
     mrnumber = {510638},
     zbl = {0423.20053},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1978__12_3_203_0}
}

Choffrut, Christian. Sur les transductions reconnaissables. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 12 (1978) pp. 203-212. http://gdmltest.u-ga.fr/item/ITA_1978__12_3_203_0/

1. J. Berstel, Some Recent Results on Recognizable Formal Power Series in Fundamentals of Computation Theory, KARPINSKI, éd., Lecture Notes in Computer Science, n° 56, Springer, 1977, p. 39-48. | MR 483737 | Zbl 0365.68061

2. L. Boasson, B. Courcelle et M. Nivat, A New Complexity Measure for Languages in Conference on Theoretical Computer Sciences, Waterloo, Canada, 1977. | MR 495182 | Zbl 0431.68077

3. C. Choffrut, Thèse de Doctorat d'État, en préparation.

4. S. Eilenberg, Automata, Languages and Machines, Vol. A, Academic Press, New York, 1974. | MR 530382 | Zbl 0317.94045

5. M. Fliess, Matrices de Hanlsel, J. Math. Pures appl., vol. 53, 1974, p, 197-222. | MR 364328 | Zbl 0315.94051

6. C. C. Elgot et G. Mezei, On Relations Defined by Generalized Finite Automata, I.B.M.J. Res. Develop., vol. 9, 1965, p. 47-65. | MR 216903 | Zbl 0135.00704

7. A. Mandel, K-subconjuntos limitados de um monoïde livre, Dissertaçao de Maestrado, Universidade de Sao Paulo, 1976.

8. M. Nivat, Transductions des langages de Chomsky, Ann. Inst. Fourier, Grenoble, vol. 18, 1968, p. 339-455. | Numdam | MR 238633 | Zbl 0313.68065

9. C. Reutenauer, C. R. Acad. Sc. Paris, t. 284, série A, 1977, p. 1159. | MR 432794 | Zbl 0357.94024

10. E. Sontag, On Some Questions of Rationality and Decidability, J. Comput. System Sc., vol. 11, 1975, p. 375-381. | MR 416878 | Zbl 0357.68064