@article{ITA_1984__18_2_91_0, author = {Courcelle, B. and Lavandier, F.}, title = {D\'efinitions r\'ecursives par cas}, journal = {RAIRO. Informatique th\'eorique}, pages = {91--129}, publisher = {EDP-Sciences}, volume = {18}, number = {2}, year = {1984}, mrnumber = {761512}, zbl = {0562.68004}, language = {fr}, url = {http://www.numdam.org/item/ITA_1984__18_2_91_0/} }
Courcelle, B.; Lavandier, F. Définitions récursives par cas. RAIRO. Informatique théorique, Tome 18 (1984) no. 2, pp. 91-129. http://www.numdam.org/item/ITA_1984__18_2_91_0/
1. Varieties of if Then-else, Siam J. Comput. vol. 12, 1983, p. 677-707. | MR | Zbl
et ,2. Calculs maximaux et sémantique opérationnelle des programmes non déterministes, Thèse doctorat, Université de Paris-7, 1980.
,3. Infinite Trees in Normal Form and Recursive Equations having a Unique Solution, Math. Systems Theory, vol. 13, 1979, p. 131-180. | MR | Zbl
,4. Fundamental Properties of Infinite Trees, Theor. Comput. Sc., vol. 25, 1984, p. 95-169. | MR | Zbl
,5. An Axiomatic Approach to the Korenjak-Hopcroft Algorithms, Math. Systems Theory, vol. 16, 1983, p. 191-231. | MR | Zbl
,6. Attribute Grammars and Recursive Program Schemes, Theor. Comput. Sc., vol. 17, 1982, p. 163-191 and p. 235-257. | Zbl
et ,7. A Class of Program Schemes Based on Tree Rewriting Systems 8th C.A.A.P., L'Aquila, Lec. Notes Comp. Sc., Springer, vol.159, 1983, p. 191-204 | MR | Zbl
et ,8. The algebraic semantics of recursive program schemes: MFCS'78, Lec. Notes Comput. Sc., vol. 64, p. 16-30. | MR | Zbl
, ,9. A System which Automatically Improves Program, Acta Informatica, vol. 6, 1976, p. 41-60. | Zbl
, ,10. Equivalence Problems for Deterministic Context-free Languages andMonadic Recursion Schemes, J. Comput. System Sc., 14, 1977, p. 334-359. | MR | Zbl
,11. Program Schemes, Recursion Schemes and Formal Languages, J. Comput. System Sc., vol.7, 1973, p. 119-160. | MR | Zbl
et ,12. Initial Algebra Semantics and Continuons Algebras, J. Assoc. Comput. Mach., vol. 24, 1977, p. 68-95. | MR | Zbl
, , et ,13. Algebraic Semantics, Lec. Notes Comput. Sc., vol. 99, Springer-Verlag, 1981. | MR | Zbl
,14. Confluent Reductions, Abstract Properties and Applications to Term Rewriting Systems, J. Assoc. Comput. Mach., vol. 27, 1980, p. 797-821. | MR | Zbl
,15. Proofs by induction in Equational Theories with Constructors, I. Compt. System Sc., Vol. 25, 1982, p. 239-266. | MR | Zbl
et ,16. Proving and Applyind Program Transformations Expressed with 2nd Order Patterns, Acta Informatica, vol.11, 1978, p. 31-55. | MR | Zbl
et ,17. Call by Need Computations in Nonambigous Linear Term Rewriting System, Laboria report, vol. 359, 1979.
et ,18. Equations and Rewrite Rules, a Survey, Proceedings of the International Symposium on Formal Languages Theory, Santa Barbara, California (December 10-14, 1979),
et ,19. Sur les systèmes de définitions récursives par cas. Application à la sémantique dénotationnelle, Thèse de 3e cycle, Université de Bordeaux-I, 1982.
,20. The Theoretical Aspects of the Optimal Fixedpoint, S.I.A.M., J. Comput., vol. 5, 1976, p. 414-426. | MR | Zbl
, ,21. Attribute Grammars and Mathematical Semantics; S.I.A.M. J. Comput., vol. 10, 1981, p. 503-518. | MR | Zbl
,22. On the Interpretation of Polyadic Recursive Program Schemes, Symposia Mathematica, vol.15, Academic Press, 1975, p. 255-281. | MR | Zbl
,23. Operational and Semantic Equivalence between Recursive Programs, J. Assoc. Comput. Mach., vol. 27, 1980, p. 772-796. | MR | Zbl
et ,24. Tree Manipulation Systems and Church-Rosser Theorems, J. Assoc. Comput. Mach., vol. 20, 1973, p. 160-187. | MR | Zbl
,25. Semantic models, in Theoretical Foundations of Programming Methodology, and , éd., D. Reidel Pub. Co., Dordrecht, Holland, 1982, p. 293-325. | MR | Zbl
,26. The denotational Semantics of Programming Languages, Comm. of A.C.M., vol.19-8, 1976, p.437-453. | MR | Zbl
,27. Characterizations of Flow-chartable Recursions, J. Comput. System Sc., vol. 7, 1973, p. 404-447. | MR | Zbl
et ,28. Some Open Questions and Recent Results on Tree Transducers and Tree Languages, même volume que [18]
,29. Attributs sémantiques et schémas de programmes, Thèse d'État, Université de Bordeaux-I, 1982.
,