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