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