О периодичности последовательности состояний автомата, отвечающей начальному состоянию и входной периодической последовательности

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