Краткие сообщения

Автоматы с однобуквенным магазином как преобразователи последовательностей

И. Е. Иванов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

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

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

УДК: 511

Поступила в редакцию: 04.10.2017

 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2018, 73:4, 164–167

Реферативные базы данных:

• 
• 
• 
•