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