Unpublished conference/Abstract (Scientific congresses and symposiums)
Regularity of the language of greedy numeration systems.
Kreczman, Savinien
2023 • Numeration 2023
 

Files


Full Text
Slides_HZG_Numeration_2023_Final.pdf
Author preprint (318.89 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
numeration systems; regular languages
Abstract :
[en] The language of a numeration system is the set of representations of all the natural numbers. Depending on the numeration system, this language may or may not be regular. In 1998, Hollander provided some necessary and some sufficient conditions for the regularity of this language, in the case where this language has a dominant root. However, these conditions do not cover all possible cases. In this presentation, we complete Hollander's work and provide a criterion for regularity in the remaining case within the dominant root case. Joint work with Émilie Charlier.
Disciplines :
Mathematics
Author, co-author :
Kreczman, Savinien  ;  Université de Liège - ULiège > Mathematics
Language :
English
Title :
Regularity of the language of greedy numeration systems.
Publication date :
23 May 2023
Event name :
Numeration 2023
Event place :
Liège, Belgium
Event date :
du 22 mai 2023 au 26 mai 2023
Audience :
International
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique
Funding number :
1.A.789.23F
Available on ORBi :
since 31 May 2023

Statistics


Number of views
102 (16 by ULiège)
Number of downloads
45 (6 by ULiège)

Bibliography


Similar publications



Contact ORBi