Каталог / ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ / Дискретная математика и математическая кибернетика
скачать файл: 
- Название:
- Об автоматных функциях с магазинной памятью Иванов, Илья Евгеньевич
- Альтернативное название:
- On automata functions with store memory Ivanov, Ilya Evgenievich
- ВУЗ:
- Моск. гос. ун-т им. М.В. Ломоносова
- Краткое описание:
- Иванов, Илья Евгеньевич.
Об автоматных функциях с магазинной памятью : диссертация ... кандидата физико-математических наук : 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 Нижние оценки периода выходной последовательности
Заключение
Литература
Список литературы
- Стоимость доставки:
- 230.00 руб