On the representation of real numbers using regular languages

Theory of Computing Systems

Volumn 35, Issue 1, 2002, Pages 13-38

  Lecomte, P ^a   Rigo, M ^a  

^a UNIVERSITY OF LIÈGE   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONFORMAL MAPPING; CONVERGENCE OF NUMERICAL METHODS; NUMBER THEORY;

REAL NUMBERS;

AUTOMATA THEORY;

EID: 0036005139     PISSN: 14324350     EISSN: 14330490     Source Type: Journal    
DOI: 10.1007/s00224-001-1007-5     Document Type: Article

References (12)

1. J. Berstel, C. Reutenauer, Les séries rationnelles et leurs langages. Études et Recherches en Informatique, Masson, Paris, 1984.
2. S. Eilenberg, Automata, Languages and Machines, Vol. A, Academic Press, New York, 1974.
3. P. B. A. Lecomte, M. Rigo, Numeration systems on a regular language, Theory Comput. Systems 34 (2001), 27-44.
4. W. Parry, On the β-expansions of real numbers, Acta Math. Acad. Sci. Hungar. 11 (1960), 401-416.
5. D. Perrin, J.-E. Pin. Infinite words, http://www.liafa.jussieu.fr/̃jep/Resumes/InfiniteWords.html.
6. A. Rényi, Representations for real numbers and their ergodic properties, Acta Math. Acad. Sci. Hungar. 8 (1957), 477-493.
7. M. Rigo. Generalization of automatic sequences for numeration systems on a regular language, Theoret. Comput. Sci. 244 (2000), 271-281.
8. M. Rigo, Construction of regular languages and recognizability of polynomials, to appear in Discrete Math.
9. M. Rigo. Numeration systems on a regular language: arithmetic operations, recognizability and formal power series, Theoret. Comput. Sci. 269 (2001), 469-498.
10. A. Szilard, S. Yu, K. Zhang, J. Shallit, Characterizing regular languages with polynomial densities, Proceedings of the 17th International Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science. Vol. 629, pp. 494-503, Springer-Verlag, Berlin, 1992.
11. W. Thomas, Automata on infinite objects, in Handbook of Theoretical Computer Science, Vol. B, pp. 133-191, Elsevier, Amsterdam, 1990.
12. S. Yu, Regular languages, in Handbook of Formal Languages, Vol. 1, pp. 41-110, Springer-Verlag, Berlin, 1997.