|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Автоматное моделирование процесса преследования для одного класса бесконечных плоских лабиринтовдипломная работа (Бакалавр)
- Научный руководитель: Волков Н.Ю.
- Автор: Лысова Влада Владимировна
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2012
- Аннотация: В данной работе рассматривается достаточно широкий класс бесконечных шахматных лабиринтов, а именно, односвязные лабиринты, граница которых задается одноместной целочисленной функцией. Исследуется проблема возможности обхода таких лабиринтов конечным автоматом-пешкой. Выделены два подкласса рассматриваемого класса лабиринтов, для которых обход возможен, причем один и тот же автомат обходит все лабиринты подкласса. Для одного из этих подклассов показана возможность многократного обхода любого лабиринта из класса фиксированным коллективом из одного автомата с камнем. Также выделены два подкласса рассматриваемого класса лабиринтов, таких, что ни один лабиринт из этих подклассов не обходится никаким автоматом.
- Добавил в систему: Волков Николай Юрьевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Текст дипломной работы Лысовой В.В. | ver-10-05-2012_5.pdf | 340,1 КБ | 10 декабря 2015 [Volkov_N_Y] |