Combinatorics on words; Automaton; Formal language; Integer base; Thue-Morse set
Abstract :
[en] In this talk, we first present an introduction to combinatorics on words and to automata and formal languages theory. Then, we develop a part of our work concerning the state complexity of the multiples of the Thue-Morse set, which is b-recognizable for any integer b which is a power of 2.
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 :
An introduction to automata theory and state complexity of the multiples of the Thue-Morse set
Alternative titles :
[fr] Une introduction à la théorie des automates et complexité en états de l'ensemble des multiples de Thue-Morse
Publication date :
25 September 2018
Event name :
Young Mathematicians Symposium of the Greater Region
