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