Unpublished conference/Abstract (Scientific congresses and symposiums)
State complexity of the multiples of the Thue-Morse set
Cisternino, Célia
2019Numeration 2019: Numeration and Subsitutions
 

Files


Full Text
CeliaCisterninoNUMERATION19.pdf
Author preprint (570.14 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Automata; State complexity; Thue-Morse; Regular Language
Abstract :
[en] In this talk, I present the constructive proof of the theorem which states that the state complexity of the set mT in base 2^p is equal to 2k+ ceil{z/p} where T is the thue morse set and m=k2^z with k odd. This research is a joint work with Emilie Charlier and Adeline Massiur.
Disciplines :
Mathematics
Author, co-author :
Cisternino, Célia ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
State complexity of the multiples of the Thue-Morse set
Publication date :
08 July 2019
Event name :
Numeration 2019: Numeration and Subsitutions
Event organizer :
Erwin Schrödinger Institut
Event place :
Vienna, Austria
Event date :
08/07/2019 -> 12/07/19
Audience :
International
Funders :
F.R.S.-FNRS - Fonds de la Recherche Scientifique
Available on ORBi :
since 09 July 2019

Statistics


Number of views
61 (7 by ULiège)
Number of downloads
21 (4 by ULiège)

Bibliography


Similar publications



Sorry the service is unavailable at the moment. Please try again later.
Contact ORBi