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
