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