УДК 511

Периодические свойства автономных автоматов с магазинной памятью  / И. Е. Иванов. // Вестн. Моск. ун-та. Сер. 1, Математика. Механика. 2018. № 2. С. 53-56.

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

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

Библиогр. 7.