加载中…
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 multiplication by a constant of the Thue-Morse set with respect with any base which is a power of . Our proof is constructive and we are able to explicitly provide the minimal automaton of the language of all -expansions of the set of integers for any positive integers and .

生成讲解博客的中文版本

生成AI智能校验的中文版本