|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Моделирование движения на целочисленной прямой при помощи автомата с краскойдипломная работа (Бакалавр)
- Научный руководитель: Волков Н.Ю.
- Автор: Каримов Анвар Маратович
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2014
- Аннотация: В настоящей работе исследуется траектории конечного автомата с конечным числом красок на целочисленной прямой. Цель работы заключается в том, чтобы разобраться в каких случаях траектории автомата с краской периодические, а в каких не периодические. Для подкласса автоматов с краской, которые не используют возможности движения влево (и для симметричного подкласса автоматов, не использующих возможность движения вправо) показано, что траектории таких автоматов на прямой – периодические. Также удалось доказать периодичность траекторий всех автоматов из класса К(1,n,0) - автоматов с одним состоянием, с n красками и с нулевым обзором (когда автомат видит только клетку, в которой находится). В то же время, показано, что в классе К(2,1,0) – автоматы с двумя состояниями, одной ненулевой краской и нулевым обзором, существует автомат с непериодической траекторией.
- Добавил в систему: Гасанов Эльяр Эльдарович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | Текст дипломной работы Каримова А.М. | Diplomnaya_12.05.2014..docx | 37,8 КБ | 10 декабря 2015 [Volkov_N_Y] |