Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique
RAIRO. Informatique théorique, Volume 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. Informatique th\'eorique},
     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. Informatique théorique
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  - 
%0 Journal Article
%A Françon, Jean
%T Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique
%J RAIRO. Informatique théorique
%D 1984
%P 355-364
%V 18
%N 4
%I EDP-Sciences
%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. Informatique théorique, Volume 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

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

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

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

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

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

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

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.