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) no. 4, pp. 355-364.
@article{ITA_1984__18_4_355_0,
     author = {Fran\c{c}on, 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},
     pages = {355--364},
     publisher = {EDP-Sciences},
     volume = {18},
     number = {4},
     year = {1984},
     zbl = {0547.68041},
     mrnumber = {775838},
     language = {fr},
     url = {http://www.numdam.org/item/ITA_1984__18_4_355_0/}
}
TY  - JOUR
AU  - Françon, Jean
TI  - Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1984
DA  - 1984///
SP  - 355
EP  - 364
VL  - 18
IS  - 4
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1984__18_4_355_0/
UR  - https://zbmath.org/?q=an%3A0547.68041
UR  - https://www.ams.org/mathscinet-getitem?mr=775838
LA  - fr
ID  - ITA_1984__18_4_355_0
ER  - 
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) no. 4, pp. 355-364. http://www.numdam.org/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.