Computer Science – Computational Complexity
Scientific paper
2002-12-10
Computer Science
Computational Complexity
22 pages, 10 figures
Scientific paper
Using a genealogically ordered infinite regular language, we know how to represent an interval of R. Numbers having an ultimately periodic representation play a special role in classical numeration systems. The aim of this paper is to characterize the numbers having an ultimately periodic representation in generalized systems built on a regular language. The syntactical properties of these words are also investigated. Finally, we show the equivalence of the classical "theta"-expansions with our generalized representations in some special case related to a Pisot number "theta".
Lecomte P.
Rigo Michel
No associations
LandOfFree
Real numbers having ultimately periodic representations in abstract numeration systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Real numbers having ultimately periodic representations in abstract numeration systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Real numbers having ultimately periodic representations in abstract numeration systems will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-74808