|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
ОЦЕНКИ СЛОЖНОСТИ УГАДЫВАЮЩЕГО АВТОМАТАдипломная работа (Специалист)
- Научный руководитель: Гасанов Э.Э.
- Автор: Вереникин Алексей Геннадьевич
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2004
- Аннотация: В работе вводится понятия угадывающего автомата, который для каждого поданного ему на вход сверхслова из заданного множества, начиная с некоторого шага в каждый момент $t$ выдает значение входного слова в момент $t+1$, т.е. предугадывает входное сверхслово. Получен критерий угадываемости заданного множества сверхслов. Приведен наилучший по порядку метод построения угадывающего автомата для произвольного угадываемого множества сверхслов. Для некоторых угадываемых множеств построены оптимальные и асимптотически оптимальные угадывающие автоматы.
- Добавил в систему: Гасанов Эльяр Эльдарович