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