Reduction semantics for rational schemes
Indermark, K.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984), p. 209-223 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1984-01-01
@article{ITA_1984__18_3_209_0,
     author = {Indermark, K.},
     title = {Reduction semantics for rational schemes},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {18},
     year = {1984},
     pages = {209-223},
     mrnumber = {763667},
     zbl = {0546.68018},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1984__18_3_209_0}
}

Indermark, K. Reduction semantics for rational schemes. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984) pp. 209-223. http://gdmltest.u-ga.fr/item/ITA_1984__18_3_209_0/

1. H. P. Barendregt, The Lambda-Calculus, Its Syntax and Semantics, North-Holland P.C. 1981. | MR 622912 | Zbl 0467.03010

2. H. Bekić, Definable Operations in General Algebras, and the Theory of Automata and Flowcharts, Research Report, I.B.M. Laboratory, Vienna, 1969.

3. W. Damm, E. Fehr and K. Indermark, Higher type recursion and self-application as control structures, in: E. NEUHOLD, Ed., Formal Description of Programming Concepts, North-Holland, Amsterdam, 1978, pp. 461-487. | MR 537917 | Zbl 0373.68021

4. W. Damm, The 10- and OI-hierarchies, Theoret. Comput. Sc., 20, 1982, 2, pp. 95-208. | MR 666544 | Zbl 0478.68012

5. I. Guessarian, Algebraic Semantics, Lecture Notes in Computer Science, 99, 1981. | MR 617908 | Zbl 0474.68010

6. K. Indermark, Schemes with recursion on higher types, Proc. M.F.C.S.-76, Lecture Notes in Computer Science, 45, 1976, pp. 352-358. | Zbl 0337.68015

7. K. Indermark, Análisis algebráico der estructuras de control, Proc. Seminario sobre relaciones entre la lógica matemática y la informática teorica, Universidad Complutense de Madrid, 1981.

8. K. Indermark, On rational definitions in complete algebras without rank, Theoret. Comput. Sc., 21, 1982, pp. 281-313. | MR 680919 | Zbl 0498.68017

9. K. Indermark, Complexity of infinite trees, I.C.A.L.P. 83, Barcelona, 1983. | MR 727668 | Zbl 0528.68014

10. M. Nivat, Languages algébriques sur le magma libre et sémantique des schémas de programme, in: Automata, Languages, and Programming, M. NIVAT, Ed., North-Holland P.C., 1972, pp. 293-308. | MR 383813 | Zbl 0279.68010

11. M. Nivat, On the Interpretation of Recursive Polyadic Program Schemes, Symposia Matematica, 15, Rome, 1975, pp. 255-281. | MR 391563 | Zbl 0346.68041

12. E. G. Wagner, An Algebraic Theory of Recursive Definitions and Recursive Languages, Proc. 3rd A.C.M. Symp. Theory of Computing, 1971, pp. 12-23. | Zbl 0252.02048

13. E. G. Wagner, Languages for Defining Sets in Arbitrary Algebras, Proc. I.E.E.E. Conf. SWAT, 12, 1971, pp. 192-201.

14. M. Wand, A concrete approach to abstract recursive definitions in: Automata, Languages, and Programming, M. NIVAT, Ed., North-Holland P.C., 1972, pp. 331-344. | MR 366767 | Zbl 0278.68066