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