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