|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
О минимальной склейке регулярных языков с линейной функцией ростакурсовая работа (Магистр)
- Научный руководитель: Дергач П.С.
- Автор: Раджабов Ж. И.
- Тип: Магистр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Филиал МГУ в г. Ташкент
- Год защиты: 2019
- Курс: 1
- Аннотация: В курсовой работе Ж.И. Раджабова решается следующая задача. Рассматривается класс регулярных языков с линейной функцией роста. Эти языки кодируются алфавитным кодированием f(0) = 0^m, f(1) = 0^n в алфавитах A = B = {0,1}. Известно, что в таких алфавитах это общий вид схем кодирования, имеющих хоть одну склейку (то есть, пары различных слов с одинаковым образом) . Число max(m,n) называем сложностью схемы. Нужно найти верхние и нижние оценки на длину образа минимальной склейки в терминах сложностей языка и схемы. Жахонгир смог найти нижнюю оценку для класса языков глубины 2 и верхнюю оценку для класса языков произвольной глубины. Для класса языков глубины 2 оценки совпали по порядку (отличие в 2 раза).
- Добавил в систему: Дергач Пётр Сергеевич