УДК 511

Автоматы с однобуквенным магазином как преобразователи последовательностей  / И. Е. Иванов. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2018. № 4. С. 62-65.

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

Ключевые слова: автомат с магазинной памятью, автомат с однобуквенным магазином, периодическая последовательность.

Библиогр. 10.