On-line addition in real base

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1672, Issue , 1999, Pages 1-11

  Frougny, Christiane ^a,b  

^a UNIVERSITÉ PARIS 8   (France)

^b UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

CONTINUOUS FUNCTIONS; FIXED POSITIVE INTEGERS; ON-LINE ALGORITHMS; PISOT NUMBERS; REAL NUMBER;

ARTIFICIAL INTELLIGENCE;

EID: 34547286745     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48340-3_1     Document Type: Conference Paper

References (15)

1. A. Avizienis, Signed-digit number representations for fast parallel arithmetic. IRE Transactions on electronic computers 10 (1961), 389-400.
2. D. Berend and C. Frougny, Computability by finite automata and Pisot bases. Math. Systems Theory 27 (1994), 274-282.
3. A. Bertrand, Développements en base de Pisot et repartition modulo 1. C.R.Acad. Sc., Paris 285 (1977), 419-421.
4. A. Bertrand-Mathis, Comment écrire les nombres entiers dans une base qui n'est pas entière. Acta Math. Acad. Sei. Hungar. 54 (1989), 237-241.
5. C.Y. Chow and J.E. Robertson, Logical design of a redundant binary adder. Proc. 4th Symposium on Computer Arithmetic (1978), 109-115.
6. S. Eilenberg, Automata, Languages and Machines, vol. A, Academic Press, 1974.
7. M.D. Ercegovac, On-line arithmetic: An overview. Real time Signal Processing VIISPIE 495 (1984), 86-93.
8. A.S. Fraenkel, Systems of numeration. Amer. Math. Monthly 92(2) (1985), 105-114.
9. C. Frougny, Representation of numbers and finite automata. Math. Systems Theory 25 (1992), 37-60.
10. C. Frougny, On-line finite automata for addition in some numeration systems, RAIRO Theoretical Informatics and Applications, to appear, available at http://www.liafa.jussieu.fr/~cf.
11. C. Frougny et J. Sakarovitch, Synchronisation déterministe des automates à délai borné. Theoret. Comput. Sei. 191 (1998), 61-77.
12. J.-M. Muller, Some characterizations of functions computable in on-line arithmetic. I.E.E.E. Trans, on Computers, 43 (1994), 752-755.
13. W. Parry, On the β-expansions of real numbers. Acta Math. Acad. Sei. Hungar. 11 (1960), 401-416.
14. A. Rényi, Representations for real numbers and their ergodic properties. Acta Math. Acad. Sei. Hungar. 8 (1957), 477-493.
15. K.S. Trivedi and M.D. Ercegovac, On-line algorithms for division and multiplication. I.E.E.E. Trans, on Computers C 26 (1977), 681-687.