Search and download archives of mathematical journals

 
 
  Table of contents for this issue | Previous article | Next article
Lilin, E.
Transducteurs finis d'arbres et tests d'égalité. RAIRO, Informatique théorique, 15 no. 3 (1981), p. 213-232
Full text djvu | pdf | Reviews MR 630063 | Zbl 0474.68091

stable URL: http://www.numdam.org/item?id=ITA_1981__15_3_213_0

Bibliography

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
Copyright Cellule MathDoc 2014 | Credit | Site Map