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