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