1 citations · 3 across the 6 of their papers we have counts for
3 papers · 1 filter
Minimal automaton for multiplying and translating the Thue-Morse set
Émilie Charlier, Célia Cisternino, Adeline Massuir
The Thue-Morse set is the set of those non-negative integers whose binary expansions have an even number of . The name of this set comes from the fact that its cha…
State Complexity of the Multiples of the Thue-Morse Set
Émilie Charlier, Célia Cisternino, Adeline Massuir
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 se…
State complexity of the multiples of the Thue-Morse set
Émilie Charlier, Célia Cisternino, Adeline Massuir
The Thue-Morse set is the set of those nonnegative integers whose binary expansions have an even number of . We obtain an exact formula for the state complexity of the multiplic…