مؤتمر
State complexity of the multiples of the Thue-Morse set
| العنوان: | State complexity of the multiples of the Thue-Morse set |
|---|---|
| المؤلفون: | Cisternino, Célia |
| المصدر: | Numeration 2019: Numeration and Subsitutions, Vienna, Austria [AT], 08/07/2019 -> 12/07/19 |
| سنة النشر: | 2019 |
| مصطلحات موضوعية: | Automata, State complexity, Thue-Morse, Regular Language, Physical, chemical, mathematical & earth Sciences, Mathematics, Physique, chimie, mathématiques & sciences de la terre, Mathématiques |
| الوصف: | In this talk, I present the constructive proof of the theorem which states that the state complexity of the set mT in base 2^p is equal to 2k+ ceil{z/p} where T is the thue morse set and m=k2^z with k odd. This research is a joint work with Emilie Charlier and Adeline Massiur. |
| نوع الوثيقة: | conference paper not in proceedings http://purl.org/coar/resource_type/c_18cpTest conferencePaper |
| اللغة: | English |
| الوصول الحر: | https://orbi.uliege.be/handle/2268/238040Test |
| حقوق: | open access http://purl.org/coar/access_right/c_abf2Test info:eu-repo/semantics/openAccess |
| رقم الانضمام: | edsorb.238040 |
| قاعدة البيانات: | ORBi |
| الوصف غير متاح. |