Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique
Françon, Jean
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984), p. 355-364 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1984__18_4_355_0,
     author = {Fran\c con, Jean},
     title = {Sur le nombre de registres n\'ecessaires \`a l'\'evaluation d'une expression arithm\'etique},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {18},
     year = {1984},
     pages = {355-364},
     mrnumber = {775838},
     zbl = {0547.68041},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1984__18_4_355_0}
}

Françon, Jean. Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 18 (1984) pp. 355-364. http://gdmltest.u-ga.fr/item/ITA_1984__18_4_355_0/

1. A. P. Ershov, On progamming of arithmetic operations, CACM, vol. 1, n° 8, 1958, p. 3-6. | Zbl 0086.33203

2. P. Flajolet, Combinatorial aspects of continued fractions, Discrete Math., vol. 32, 1980, p. 125-161. | MR 592851 | Zbl 0445.05014

3. P. Flajolet, Analyses d'algorithmes de manipulation d'arbres et de fichiers, Cahiers du B.U.R.O., p. 34-35, 1981.

4. P. Flajolet et J. Françon, Notes non publiées.

5. P. Flajolet, J. C. Raoult et J. Vuillemin, The number of registers required for evaluating arithmetic expressions, Theor. Comp. Sc, vol. 9, 1979, p. 99-125. | MR 535127 | Zbl 0407.68057

6. J. Françon, Des codes pour arbres binaires, Actes du 2e Colloque de Lille, Les arbres en algèbre et en programmation, 17-19 février 1977. | Zbl 0367.94038

7. J. Françon et G. Viennot, Permutations selon leurs pics, creux, doubles montées et doubles descentes, nombres d'Euler et nombres de Genocchi, Discrete Math., vol. 28, 1979, p. 21-35. | MR 542933 | Zbl 0409.05003

8. R. E. Horton, Erosional development of streams and their drainage basins: hydrophysical approach to quantitative morphology, Bull. of the Geological Soc. of America, vol. 56 1945, p. 275-370.

9. R. Kemp, The average number of registers needed to evaluate a binary tree optimally, Acta Informatica, vol. 11 1979, p. 363-372. | MR 533482 | Zbl 0395.68059

10. D. E. Knuth, The Art of Computer Programming, vol. 1, Addison-Wesley, 1968. | MR 378456 | Zbl 0191.17903

11. O. Perron, Die Lehre von den Kettenbrüchen, Teubner, Leipzig und Berlin, 1929. | JFM 55.0262.09

12. R. Sethi et J. D. Ullman, The generation of optimal codefor arithmetic expressions, JACM, vol. 17, 1970, p. 715-728. | MR 275722 | Zbl 0212.18802

13. P. S. Stevens, Patterns in Nature, Little, Brown and Co., 1974. Traduction française : Les formes dans la nature, Seuil, Paris, 1978.

14. A. N. Strahler, Hypsometric (area-altitude) analysis of erosional topology, Bull. of the Geological Soc. of America, vol. 63 1952, p. 1117-1142.