Unpublished conference/Abstract (Scientific congresses and symposiums)
State complexity of the multiples of the Thue-Morse set
Massuir, Adeline
201817th Mons theoretical computer science days
 

Files


Full Text
slides_jm2018_Massuir.pdf
Author preprint (401.56 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
State complexity; Thue-Morse; Automaton
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
Alternative titles :
[fr] Complexité en nombre d'états des multiples de l'ensemble de Thue-Morse
Publication date :
13 September 2018
Event name :
17th Mons theoretical computer science days
Event organizer :
LaBRI
Event place :
Talence (Bordeaux), France
Event date :
du 10 septembre 2018 au 14 septembre 2018
Audience :
International
Available on ORBi :
since 30 November 2018

Statistics


Number of views
46 (13 by ULiège)
Number of downloads
41 (1 by ULiège)

Bibliography


Similar publications



Contact ORBi