Arbres infinis et systèmes d'équations
Courcelle, Bruno
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979), p. 31-48 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1979__13_1_31_0,
     author = {Courcelle, Bruno},
     title = {Arbres infinis et syst\`emes d'\'equations},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {13},
     year = {1979},
     pages = {31-48},
     mrnumber = {525456},
     zbl = {0406.68017},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1979__13_1_31_0}
}

Courcelle, Bruno. Arbres infinis et systèmes d'équations. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) pp. 31-48. http://gdmltest.u-ga.fr/item/ITA_1979__13_1_31_0/

1. ADJ (J. Goguen, J. Thatcher, E. Wagner et J. Wright), Initial Algebra Semantics and Continuous Algebras, J. Assoc. Comput. Math., vol. 24, 1977, p. 68-95. | MR 520711 | Zbl 0359.68018

2. A. Arnold et M. Nivat, The Metric Space of Infinite Trees, Algebraic and Topological Properties, Rapport Laboria n° 323, septembre 1978.

3. S. Bloom et C. Elgot, The Existence and Construction of Free Iterative Theories, J. Comput. System Sc., vol. 12, 1976, p. 305-318. | MR 505399 | Zbl 0333.68017

4. N. Bourbaki, Topologie générale, 4e édition, Hermann, Paris.

5. G. Cousineau, Algebraic Definition of Control Structures, Theor. Comput. Sc. (à paraître). | Zbl 0456.68015

6. B. Courcelle, A Representation of Trees by Languages, II, Theor. Comput. Sc., vol. 7, 1978, p. 25-55. | MR 495226 | Zbl 0428.68088

7. B. Courcelle, On Recursive Equations Having a Unique Solution, Communication au 19e Symp. on Foundations of Computer Science, Ann Arbor, 1978. | MR 539842

8. B. Courcelle, G. Kahn et J. Vuillemin, Algorithmes à'équivalence et de réduction à des expressions minimales dans une classe d'équations récursives simples, Proc. 2nd I.C.A.L.P., Saarbrücken, 1974 Lecture Notes in Computer Science, vol. 14, Springer-Verlag, p. 200-213. | MR 428778 | Zbl 0285.68022

9. B. Courcelle et M. Nivat, Algebraic Families of Interpretations, 17th Symp. on Foundations of Computer Science, Houston, 1978 p. 137-146 et Rapport Laboria n° 189. | MR 451817

10. B. Courcelle et M. Nivat, The Algebraic Semanticsof Recursive Program Schemes, Communication au Colloque Mathematical Foundation of Computer Science, 1978, in Lecture Notes in Computer Science, J. WINKOWSKI, éd., vol. 64, Springer-Verlag, p. 16-30. | MR 519827 | Zbl 0384.68016

11. C. Elgot, S. Bloom et R. Tindell, On the Algebraic Theory of Rooted Trees, J. Comput. System Sc., vol. 16, 1978, p. 362-399. | MR 496954 | Zbl 0389.68007

12. G. Huet, Résolution d'équations dans les langages d'ordre 1, 2, ..., ω, Thèse d'État, Université Paris-VII, 1976.

13. M. Nivat, Mots infinis engendrés par une grammaire algébrique, R.A.I.R.O., Informatique théorique, vol. 11, 1977, p. 311-327. | Numdam | MR 468353 | Zbl 0371.68025

14. B. Rosen, Program Equivalence and Context-Free Grammars, J. Comput. System Sc., vol. 11, 1965, p. 358-374. | MR 423889 | Zbl 0315.68063

15. J. Tiuryn, Fixed-Points and Algebras with Infinitely Long Expressions I dans Mathematical Foundations of Computer Science, 1977, Lecture Notes in Comput, Sc, vol. 53, Springer-Verlag, 1977, p. 513-522. | MR 483663 | Zbl 0397.68086