Transducteurs finis d'arbres et tests d'égalité
Lilin, E.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 15 (1981), p. 213-232 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1981-01-01
@article{ITA_1981__15_3_213_0,
     author = {Lilin, E.},
     title = {Transducteurs finis d'arbres et tests d'\'egalit\'e},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {15},
     year = {1981},
     pages = {213-232},
     mrnumber = {630063},
     zbl = {0474.68091},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1981__15_3_213_0}
}

Lilin, E. Transducteurs finis d'arbres et tests d'égalité. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 15 (1981) pp. 213-232. http://gdmltest.u-ga.fr/item/ITA_1981__15_3_213_0/

1. A. V. Aho et J. D. Ullman, Syntax Directed Translations and the Pushdow Assembler, J. Comput. System Sc., vol. 3, 1969, p. 37-56. | MR 241199 | Zbl 0182.02003

2. A. Arnold, Systèmes d'équations dans le magmoïde, ensembles rationnels et algébriques d'arbres, Thèse d'État, Université de Lille (1977).

3. A. Arnold et M. Dauchet, Transductions de forêts reconnaissables monadiques. Forêts corégulières R.A.I.R.O., vol. 10, 1976, p. 5-23. | Numdam | MR 416121

4. A. Arnold et M. Dauchet, Théorie des magmoïdes, R.A.I.R.O., vol. 12, p. 235-257 et R.A.I.R.O., vol. 13, p. 135-154. | Numdam | Zbl 0391.68037

5. B. Baker, Tree Transduction and Family of Tree Languages, 5th AC.M. proc. on Theory of Computing, 1973, p. 200-206. | MR 464711 | Zbl 0319.68040

6. W. S. Brainerd, Tree Generating Regular Systems, Inf. and Control, vol. 14, 1969, p. 217-231. | MR 239875 | Zbl 0169.31601

7. M. Dauchet, Transductions de forêts. Bimorphismes de magmoïdes, Thèse d'État, Université de Lille, 1977.

8. J. Doner, Tree Acceptors and Some of Their Applications, J. Comput. System Sc., vol. 4, 1970, p. 406-451. | MR 287977 | Zbl 0212.02901

9. J. Engelfriet, Bottom up and Top-Down Tree Transformation, a Comparison, Math. System Theory, vol. 9, 1975, p. 198-231. | MR 398700 | Zbl 0335.68061

10. J. Engelfriet, Top-Down Tree Transducers with Reqular Look-Ahead, Math. System Theory, vol. 10, 1977, p. 289-303. | MR 489019 | Zbl 0369.68048

11. J. Engelfriet, A Hierarchy of Tree Transducers, Communication au 3e colloque de Lille sur « Les Arbres en Algèbre et Programmation », 1978. | MR 505844 | Zbl 0386.68070

12. E. Lilin, Une généralisation des transducteurs d'états finis d'arbres : les S-trans-transducteurs, Thèse de 3e cycle, Université de Lille, 1978.

13. M. Nivat, Transduction des langages de Chomsky, Ann. Inst. Fourrier, Grenoble, vol. 10, 1968, p. 339-455. | Numdam | MR 238633 | Zbl 0313.68065

14. C. Pair et A. Quere, Definition et étude des bilangages réguliers, Inf. and Control, vol. 13, 1968, p. 565-593. | MR 250803 | Zbl 0181.01603

15. W. C. Rounds, Tree Transducers and TransformationPh. D. Dissertation Stanford University, 1968.

16. W. C. Rounds, Mapping and Grammars on Trees, Math. System Theory, vol. 4, 1970, p. 257-287. | MR 269440 | Zbl 0203.30103

17. J. W. Thatcher, Characterizing Derivation Trees of Context-Free Grammars Through a Generalization of Finite Automate Theory, J. Comput. System Sc, vol. 1, 1967, p. 317-322. | MR 233703 | Zbl 0155.01802

18. J. W. Thatcher, Generalized Sequential Machine Maps, J. Comput. System Sc., vol. 4, 1970, p. 339-367. | MR 302335 | Zbl 0198.03303