@article{ITA_1977__11_2_113_0, author = {Berry, G.}, title = {Calculs ascendants du programme {d'Ackermann} : analyse du programme de {J.} {Arsac}}, journal = {RAIRO. Informatique th\'eorique}, pages = {113--126}, publisher = {Centrale des revues, Dunod-Gauthier-Villars}, address = {Montreuil}, volume = {11}, number = {2}, year = {1977}, language = {fr}, url = {http://www.numdam.org/item/ITA_1977__11_2_113_0/} }
TY - JOUR AU - Berry, G. TI - Calculs ascendants du programme d'Ackermann : analyse du programme de J. Arsac JO - RAIRO. Informatique théorique PY - 1977 SP - 113 EP - 126 VL - 11 IS - 2 PB - Centrale des revues, Dunod-Gauthier-Villars PP - Montreuil UR - http://www.numdam.org/item/ITA_1977__11_2_113_0/ LA - fr ID - ITA_1977__11_2_113_0 ER -
%0 Journal Article %A Berry, G. %T Calculs ascendants du programme d'Ackermann : analyse du programme de J. Arsac %J RAIRO. Informatique théorique %D 1977 %P 113-126 %V 11 %N 2 %I Centrale des revues, Dunod-Gauthier-Villars %C Montreuil %U http://www.numdam.org/item/ITA_1977__11_2_113_0/ %G fr %F ITA_1977__11_2_113_0
Berry, G. Calculs ascendants du programme d'Ackermann : analyse du programme de J. Arsac. RAIRO. Informatique théorique, Tome 11 (1977) no. 2, pp. 113-126. http://www.numdam.org/item/ITA_1977__11_2_113_0/
1. Emploi de méthodes constructives en programmation : un dossier la fonction d'Ackermann, R.A.I.R.O., ce même numéro, article précédant celui-ci. | Numdam | Zbl
,2. Techniques récursives en programmation, Dunod, Paris, 1970.
,3. Bottom-up Computations of Recursive Programs. R.A.I.R.O., 10, n° 3. mars 1976, p. 47 à 82. | Numdam | MR
,4. Calculs ascendants des Programmes Récursifs, Thèse de 3e cycle, Université, Paris VII, Paris, avril 1976.
,5. Minimal and Optimal Computations of Recursive Programs. Proc. 4 th Annual ACM SIGACT-SIGPLAN Conference on Principles of Programming Languages, Los Angeles, California, janvier 1977, p. 215-226.
et ,6. A Transformation System for Developing Recursive Programs, Department of Artificial Intelligence, University of Edinburgh, U.K., Research Report No. 19, 1976. | MR
et ,7. An observation of Time-Storage Trade-off. Proc. 5 th annual ACM Symposium on Theory of Computation, Austin, Texas, 1973, p. 29-33. | MR | Zbl
,8. Algorithmes d'Exploration d'Arbres, A paraître en Rapport Laboria, IRIA.
,9. On time versus Space and Related Problems. Proc. 16 th Annual Symposium on Foundations of Computer Science, Berkeley, California, 1975, p. 57-64. | MR
, et ,10. MENTOR Système d'édition et de transformation de programmes. A paraître en Rapport Laboria, IRIA.
, et al.,11. Another Recursion Induction Principle. Comm. ACM, 14, 1971, p. 351-354. | MR | Zbl
,12. Fixpoint Induction and Proof of Program Properties. Machine Intelligence 5, Edinburgh University Press, 1969, p. 59-77. | MR | Zbl
,13. Space bounds for a game of pebbles. Proc 8th Annual ACM Symposium on Theory of Computing, Hershey, Pennsylvania, 1976, p. 149-160. | MR | Zbl
, et ,14. Recursion and Iteration, Comm. ACM, 8, 1965, p. 114-115. | Zbl
,15. Program structure and Computational Complexity. Ph. D. Thesis, Harvard, 1967.
,16. The generation of Optimal Code for Arithmetic Expressions. Journal of ACM, 17, 1970, p. 715-728. | MR | Zbl
et ,17. Syntaxe, Sémantique et Axiomatique d'un Langage de Programmation simple, Thèse de doctorat ès Sciences Mathématiques, Université Paris VI, Paris, 1974.
,18. Notes de cours, Université d'Orsay, 1976.
,19. Recursive Functions theory and Logic, Academic Press, New York, 1971. | Zbl
,