Индексы роста языков ограниченной экспоненты

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