Article (Scientific journals)
On the representation of real numbers using regular languages
Lecomte, Pierre; Rigo, Michel
2002In Theory of Computing Systems, 35 (1, JAN-FEB), p. 13-38
Peer Reviewed verified by ORBi
 

Files


Full Text
real.pdf
Author preprint (240.97 kB)
Request a copy

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Abstract numeration system; regular language; real numbers
Abstract :
[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.
Disciplines :
Computer science
Mathematics
Author, co-author :
Lecomte, Pierre ;  Université de Liège - ULiège > Département de mathématique > Géométrie et théorie des algorithmes
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
On the representation of real numbers using regular languages
Publication date :
2002
Journal title :
Theory of Computing Systems
ISSN :
1432-4350
eISSN :
1433-0490
Publisher :
Springer Science & Business Media B.V., New York, United States - New York
Volume :
35
Issue :
1, JAN-FEB
Pages :
13-38
Peer reviewed :
Peer Reviewed verified by ORBi
Commentary :
The original publication is available at www.springerlink.com
Available on ORBi :
since 10 December 2008

Statistics


Number of views
99 (11 by ULiège)
Number of downloads
0 (0 by ULiège)

Scopus citations®
 
14
Scopus citations®
without self-citations
6
OpenCitations
 
10

Bibliography


Similar publications



Contact ORBi