Abstract.
Generalizations of positional number systems in which N is recognizable by finite automata are obtained by describing an arbitrary infinite regular language according to the lexicographic ordering. For these systems of numeration, we show that ultimately periodic sets are recognizable. We also study translation and multiplication by constants as well as the order-dependence of the recognizability.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received March 12, 1999. Online publication December 4, 2000.
Rights and permissions
About this article
Cite this article
Lecomte, P., Rigo, M. Numeration Systems on a Regular Language. Theory Comput. Systems 34, 27–44 (2000). https://doi.org/10.1007/s002240010014
Published:
Issue Date:
DOI: https://doi.org/10.1007/s002240010014