Reference : On the representation of real numbers using regular languages
Scientific journals : Article
Engineering, computing & technology : Computer science
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/2278
On the representation of real numbers using regular languages
English
Lecomte, Pierre mailto [Université de Liège - ULg > Département de mathématique > Géométrie et théorie des algorithmes >]
Rigo, Michel mailto [Université de Liège - ULg > Département de mathématique > Mathématiques discrètes >]
2002
Theory of Computing Systems
Springer Science & Business Media B.V.
35
1, JAN-FEB
13-38
Yes (verified by ORBi)
International
1432-4350
New York
NY
[en] Abstract numeration system ; regular language ; real numbers
[en] 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.
Researchers
http://hdl.handle.net/2268/2278
10.1007/s00224-001-1007-5
The original publication is available at www.springerlink.com

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
real.pdfAuthor preprint235.33 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.