Эта публикация цитируется в 1 статье

Об автоматных функцияx с магазинной памятью

И. Е. Иванов

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

Аннотация: Известно, что автоматы с магазинной памятью сохраняют множество периодических последовательностей. Ранее автор привёл верхние и нижние оценки на максимальный период выходной последовательности автономного автомата с магазинной памятью в зависимости от характеристик автомата. В данной работе приводятся оценки на максимальный период выходной последовательности для общего случая. Период выходной последовательности был изучен главным образом как функция от периода входной последовательности.

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