Конечно-автоматные преобразования строго почти периодических последовательностей

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