Geodesic
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.

Voir la notice de l'article provenant de la source Numdam

@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},
     mrnumber = {775838},
     zbl = {0547.68041},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/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
SP  - 355
EP  - 364
VL  - 18
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1984__18_4_355_0/
LA  - fr
ID  - ITA_1984__18_4_355_0
ER  - 
%0 Journal Article
%A Françon, Jean
%T Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1984
%P 355-364
%V 18
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1984__18_4_355_0/
%G fr
%F 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) no. 4, pp. 355-364. http://geodesic.mathdoc.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

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

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. | Zbl | MR

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

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. | Zbl | MR

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. | Zbl | MR

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

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

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

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.