|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Периодичность последовательности маневров автомата в квадрантекурсовая работа (Бакалавр)
- Научный руководитель: Волков Николай Юрьевич
- Автор: Хегай Юлия Леонидовна
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Филиал МГУ в г. Ташкент
- Год защиты: 2019
- Курс: 3
- Аннотация: Данная работа посвящена изучению перемещения в лабиринте, представляющем квадрант, автоматов, имеющих в этом лабиринте непериодическую последовательность выходных символов. Этот тип автоматных траекторий был ранее практически не изучен. Вводится понятие манёвра, как локально-периодического движения автомата. Разным типам движения в локальном периоде соответствуют разные манёвры. Цель работы – проверить гипотезу о том, что любой автомат в квадранте с непериодической последовательностью выходных символов имеет периодическую последовательность манёвров. Удалось выявить класс автоматов, имеющих в квадранте периодическую последовательность маневров. Показано, что это свойство имеет место для автоматов, которые подходят к бортам квадранта в точках, образующих арифметическую прогрессию. Так же исследуется вопрос о возможности имитации коллективом автоматов на плоскости траектории автомата в квадранте. Удалось установить, что коллектив из четырех автоматов с одним неподвижным на плоскости может имитировать траекторию автомата в квадранте.
- Добавил в систему: Волков Николай Юрьевич