Почти периодичность, конечно-автоматные преобразования и вопросы эффективности

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