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