Geodesic
Arbres infinis et systèmes d'équations
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 13 (1979) no. 1, pp. 31-48.

Voir la notice de l'article provenant de la source Numdam

@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},
     pages = {31--48},
     publisher = {EDP-Sciences},
     volume = {13},
     number = {1},
     year = {1979},
     mrnumber = {525456},
     zbl = {0406.68017},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/ITA_1979__13_1_31_0/}
}
TY  - JOUR
AU  - Courcelle, Bruno
TI  - Arbres infinis et systèmes d'équations
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1979
SP  - 31
EP  - 48
VL  - 13
IS  - 1
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1979__13_1_31_0/
LA  - fr
ID  - ITA_1979__13_1_31_0
ER  - 
%0 Journal Article
%A Courcelle, Bruno
%T Arbres infinis et systèmes d'équations
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1979
%P 31-48
%V 13
%N 1
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1979__13_1_31_0/
%G fr
%F 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) no. 1, pp. 31-48. http://geodesic.mathdoc.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. | Zbl | MR

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. | Zbl | MR

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

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

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

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. | Zbl | MR

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

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. | Zbl | MR

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. | Zbl | MR

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. | Zbl | MR | mathdoc-id

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

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. | Zbl | MR