Об автоматных функциях с магазинной памятью Иванов, Илья Евгеньевич

Краткое описание

Иванов, Илья Евгеньевич.
Об автоматных функциях с магазинной памятью : диссертация ... кандидата физико-математических наук : 01.01.09 / Иванов Илья Евгеньевич; [Место защиты: Моск. гос. ун-т им. М.В. Ломоносова]. - Москва, 2017. - 104 с. : ил.
Оглавление диссертациикандидат наук Иванов, Илья Евгеньевич
Оглавление
Введение
1 Периодические свойства
1.1 Периодичность выходной последовательности
1.2 Оценки длины периода выхода
1.3 Примеры
2 Периодические свойства автономномных автоматов с однобуквен-ным магазином (|Г| = 1)
2.1 Доказательство нижней оценки Ь(п,1,к)
2.2 Доказательство верхней оценки Ь(п,1,к)
2.2.1 Простая верхняя оценка
2.2.2 Случай пишущего автоматного цикла
2.2.3 Случай без автоматных циклов
2.2.4 Дополнительные определения
2.2.5 Случай одного стирающего цикла
2.2.6 Общий случай
2.3 Формулировка полученных результатов
2.4 Дополнения: решение экстремальных задач
3 Периодические свойства автономных автоматов при |Г| > 1
3.1 Примеры автоматов при |Г| > 1
4 Периодические свойства автоматов со входом
4.1 Свойство сохранения периодических последовательностей
4.2 Верхние оценки периода выходной последовательности
4.3 Нижние оценки периода выходной последовательности
Заключение
Литература
Список литературы