Unpublished conference/Abstract (Scientific congresses and symposiums)
State complexity of the multiples of the Thue-Morse set
Massuir, Adeline
2019Ecole Jeunes Chercheurs en Informatique Mathématique
 

Files


Full Text
EJCIM-19.pdf
Author preprint (407.09 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Thue-Morse set; Automaton; Formal language; State complexity
Abstract :
[en] In this talk, we present our results about the state complexity of the multiples of the Thue-Morse set written in base 2^p. We give our main result and explain the ideas of the proof, which is constructive.
Disciplines :
Mathematics
Author, co-author :
Massuir, Adeline ;  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 :
07 March 2019
Event name :
Ecole Jeunes Chercheurs en Informatique Mathématique
Event organizer :
CIRM
Event place :
Marseille, France
Event date :
du 4 mars 2019 au 8 mars 2019
Audience :
International
Available on ORBi :
since 03 June 2019

Statistics


Number of views
35 (4 by ULiège)
Number of downloads
47 (5 by ULiège)

Bibliography


Similar publications



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