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