State Complexity of the Multiples of the Thue-Morse Set
The Thue-Morse set T is the set of those non-negative integers whose binary expansions have an even number of 1. The name of this set comes from the fact that its characteristic sequence is given by the famous Thue-Morse word abbabaabbaababba..., which is the fixed point starting with a of the word...
| Main Authors: | , , |
|---|---|
| פורמט: | Article |
| שפה: | English |
| יצא לאור: |
Open Publishing Association
2019-09-01
|
| סדרה: | Electronic Proceedings in Theoretical Computer Science |
| גישה מקוונת: | http://arxiv.org/pdf/1909.07676v1 |