Abstract.
Using a lexicographically ordered regular language, we show how to represent an interval of \R . We determine exactly the possible representations of any element in this interval and study the function which maps a representation onto its numerical value. We make explicit the relationship between the convergence of finite words to an infinite word and the convergence of the corresponding approximations to a real number.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received February 13, 2001, and in final form September 21, 2001. Online publication January 14, 2002.
Rights and permissions
About this article
Cite this article
Lecomte, P., Rigo, M. On the Representation of Real Numbers Using Regular Languages. Theory Comput. Systems 35, 13–38 (2002). https://doi.org/10.1007/s00224-001-1007-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00224-001-1007-5