A set is S-recognizable for an abstract numeration system S if the set of its representations is accepted by a finite automaton. We show that the growth function of an S-recognizable set is always either where and , or , where with . If the number of words of length n in the numeration language is bounded by a polynomial, then the growth function of an S-recognizable set is , where with . Furthermore, for every with , we can provide an abstract numeration system S built on a polynomial language and an S-recognizable set such that the growth function of X is . For all positive integers k and l, we can also provide an abstract numeration system S built on a exponential language and an S-recognizable set such that the growth function of X is $\Theta((\log(n))^k n^l)$.

生成讲解博客的中文版本

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