О регулярных языках с полиномиальным ростом числа слов

Важной характеристикой регулярных множеств являются функции, описывающие распределение числа слов заданной длины в них и называемые функциями роста этих множеств. Устанавливается, что любой неотрицательный целозначный полином может являться функцией роста некоторого регулярного множества.