|
Вестник Московского университета. Серия 1: Математика. Механика, 2018, номер 2, страницы 53–56
(Mi vmumm21)
|
|
|
|
Краткие сообщения
Периодические свойства автономных автоматов с магазинной памятью
И. Е. Иванов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе приводится короткое доказательство того, что автономные автоматы с магазинной памятью генерируют периодические последовательности. Также приводятся верхние и нижние оценки максимальной длины периода выходной последовательности, которую автономный автомат с заданными характеристиками может сгенерировать.
Ключевые слова:
автомат с магазинной памятью, автомат с однобуквенным магазином, периодическая последовательность.
Поступила в редакцию: 04.10.2017
Образец цитирования:
И. Е. Иванов, “Периодические свойства автономных автоматов с магазинной памятью”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2018, № 2, 53–56; Moscow University Mathematics Bulletin, 73:2 (2018), 79–81
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm21 https://www.mathnet.ru/rus/vmumm/y2018/i2/p53
|
|