О возможных скоростях роста языков Тёплица

Рассматривается новое семейство факторных языков, комбинаторная сложность которых растет как $\Theta(n^\alpha)$, где $\alpha$ – корень некоторого трансцендентного уравнения. Асимптотический рост функции сложности исследуется с применением аналитических методов, в частности, следствия из теоремы Винера–Питта. Рассматриваемые факторные языки являются языками арифметических подслов бесконечных слов; таким образом, описывается новое семейство бесконечных слов с необычным ростом арифметической сложности.