On negative bases

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

Volumn 5583 LNCS, Issue , 2009, Pages 252-263

  Frougny, Christiane ^a   Lai, Anna Chiara ^b  

^a UNIVERSITÉ PARIS 8   (France)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE TRANSDUCERS; PISOT NUMBERS;

LINGUISTICS;

EID: 69049097258     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02737-6_20     Document Type: Conference Paper

References (14)

1. Bertrand, A.: Développements en base de Pisot et répartition modulo 1. C. R. Acad. Sci. Paris Sér A-B 285, A419-A421 (1977)
2. Eilenberg, S.: Automata, Languages and Machines, vol. A. Academic Press, London (1974)
3. Fotiades, N., Boudourides, M.: Topological conjugacies of piecewise monotone interval maps. Int. J. Math. Math. Sci. 25, 119-127 (2001)
4. Frougny, C.: Representations of numbers and finite automata. Math. Systems Theory 25, 37-60 (1992)
5. Frougny, C.: On-line finite automata for addition in some numeration systems. Theoretical Informatics and Applications 33, 79-101 (1999)
6. Grünwald, V.: Intorno all'aritmetica dei sistemi numerici a base negativa con particolare riguardo al sistema numerico a base negativo-decimale per lo studio delle sue analogie coll'aritmetica ordinaria (decimale). Giornale di Matematiche di Battaglini 367, 203-221 (1885)
7. Ito, S., Sadahiro, T.: (-β)-expansions of real numbers. In: INTEGERS (to appear)
8. Knuth, D.E.: The Art of Computer Programming, Seminumerical Algorithms, 2nd edn., vol. 2. Addison-Wesley, Reading (1988)
9. Lind, D., Marcus, B.: An introduction to symbolic dynamics and coding. Cambridge University Press, Cambridge (1995)
10. Lothaire, M.: Algebraic combinatorics on words. Encyclopedia of Mathematics and its Applications, vol. 90. Cambridge University Press, Cambridge (2002)
11. Parry, W.: On the β-expansions of real numbers. Acta Math. Acad. Sci. Hungar. 11, 401-416 (1960)
12. Rényi, A.: Representations for real numbers and their ergodic properties. Acta Math. Acad. Sci. Hungar. 8, 477-493 (1957)
13. Sakarovitch, J.: Eléments de théorie des automates, Vuibert (2003); English translation: Elements of Automata Theory, Cambridge University Press, Cambridge (to appear)
14. Schmidt, K.: On periodic expansions of Pisot numbers and Salem numbers. Bull. London Math. Soc. 12, 269-278 (1980)