Back
  1. Home
  3. Detailed Reference
Download
Unpublished conference/Abstract (Scientific congresses and symposiums)
An introduction to automata theory and state complexity of the multiples of the Thue-Morse set
Massuir, Adeline
2018 • Young Mathematicians Symposium of the Greater Region
Permalink
https://hdl.handle.net/2268/235652
 

Files (1)Send toDetailsStatisticsBibliographySimilar publications

Files

Full Text
YMSGR_Nancy_2018.pdf
Author preprint (863.87 kB)
Download

All documents in ORBi are protected by a user license.

Send to


Details


Keywords :
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
Event organizer :
Université de Lorraine
Event place :
Nancy, France
Event date :
du 24 au 25 septembre 2018
Audience :
International
Available on ORBi :
since 20 May 2019

Statistics

Number of views
47 (3 by ULiège)
Number of downloads
56 (1 by ULiège)
More statistics
Article has an altmetric score of 1

See more details

Bibliography

Similar publications


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