@article{ITA_2000__34_3_183_0,
author = {Simplot, D. and Terlutte, A.},
title = {Closure under union and composition of iterated rational transductions},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {183--212},
year = {2000},
publisher = {EDP Sciences},
volume = {34},
number = {3},
mrnumber = {1796268},
zbl = {0970.68085},
language = {en},
url = {https://www.numdam.org/item/ITA_2000__34_3_183_0/}
}
TY - JOUR AU - Simplot, D. AU - Terlutte, A. TI - Closure under union and composition of iterated rational transductions JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2000 SP - 183 EP - 212 VL - 34 IS - 3 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_2000__34_3_183_0/ LA - en ID - ITA_2000__34_3_183_0 ER -
%0 Journal Article %A Simplot, D. %A Terlutte, A. %T Closure under union and composition of iterated rational transductions %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2000 %P 183-212 %V 34 %N 3 %I EDP Sciences %U https://www.numdam.org/item/ITA_2000__34_3_183_0/ %G en %F ITA_2000__34_3_183_0
Simplot, D.; Terlutte, A. Closure under union and composition of iterated rational transductions. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 34 (2000) no. 3, pp. 183-212. https://www.numdam.org/item/ITA_2000__34_3_183_0/
[1] and , A new proof of two theorems about rational transductions. Theoret. Comput. Sci. 8 (1979) 261-263. | Zbl | MR
[2] , Transductions and Context-Free Languages. Teubner Studienbücher, Stuttgart (1979). | Zbl | MR
[3] , Automata, Languages and Machines, Vol. A. Academic Press, New York (1974). | Zbl | MR
[4] and , On relations defined by generalized finite automata. IBM J. Res. Develop. 9 (1965) 47-68. | Zbl | MR
[5] , and , Iterated length-preserving rational transductions, in Proc. 23rd Symposium on Mathematical Foundations of Computer Science (MFCS'98) (Brno, Czech Republic, 1998), edited by L. Brim, J. Gruska and J. Zlatu_ka. Springer-Verlag, Berlin, Lecture Notes in Comput. Sci. 1450 (1998) 286-295. | MR
[6] , Transductions rationnelles décroissantes. Theoret. Informatics Appl. 15 (1981) 141-148. | Zbl | MR | Numdam | EuDML
[7] , Transductions des langages de Chomsky. Ann. Inst. Fourier (Grenoble) 18 (1968) 339-456. | Zbl | MR | Numdam | EuDML
[8] , Sur les relations rationnelles entre monoïdes libres. Theoret. Comput. Sci. 3 (1976243-259. | Zbl | MR
[9] and , Iterations of Transductions. Theoret. Informatics Appl. 34 (2000) 99-130. | Zbl | MR | Numdam | EuDML
[10] , Iterated a-NGSM maps and Γ Systems. Inform. and Control 32 (1976) 1-26. | Zbl | MR





