Abstract
We prove that the function of normalization in base θ, which maps any θ-representation of a real number onto its θ-development, obtained by a greedy algorithm, is a function computable by a finite automaton over any alphabet if and only if θ is a Pisot number.
Similar content being viewed by others
References
A. Bertrand, Développements en base de Pisot et répartition modulo 1,C. R. Acad. Sci.,285 (1977), 419–421.
A. Bertrand-Mathis, Répartition modulo un des suites exponentielles et systèmes dynamiques symboliques, Thèse d'Etat, Université Bordeaux 1, 1986.
F. Blanchard, β-expansions and symbolic dynamics,Theoret. Comput. Sci.,65 (1989), 131–141.
S. Eilenberg,Automata, Languages and Machines, vol. A. Academic Press, New York, 1974.
Ch. Frougny, Representations of numbers and finite automata,Math. Systems Theory,25 (1992), 37–60.
Ch. Frougny and B. Solomyak, Finite beta-expansions,Ergodic Theory Dynamical Systems,12 (1992), 713–723.
Ch. Frougny and J. Sakarovitch, From the Fibonacci numeration system to the golden mean base and some generalizations. To appear.
A. Rényi, Representations for real numbers and their ergodic properties,Acta Math. Acad. Sci. Hungar.,8 (1957), 477–493.
K. Schmidt, On periodic expansions of Pisot numbers and Salem numbers,Bull. London Math. Soc.,12 (1980), 269–278.
Author information
Authors and Affiliations
Additional information
Christiane Frougny was supported in part by the PRC Mathématiques et Informatique of the Ministère de la Recherche et de l'Espace.
Rights and permissions
About this article
Cite this article
Berend, D., Frougny, C. Computability by finite automata and pisot bases. Math. Systems Theory 27, 275–282 (1994). https://doi.org/10.1007/BF01578846
Received:
Revised:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF01578846