|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
О ширине регулярного языкакурсовая работа (Бакалавр)
- Научный руководитель: Дергач П.С.
- Автор: Тё В. Р.
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Кафедра: Филиал МГУ в г. Ташкент
- Год защиты: 2019
- Курс: 3
- Аннотация: В курсовой работе Виктории Тё решается задача нахождения ширины регулярного языка с линейной функцией роста. Под шириной здесь понимается максимальное количество слов языка, попарно не вложимых друг в друга в терминах операции выпадения. Для начала Виктории нужно было изучить случай таких языков ширины 1.Были рассмотрены языки вида α1(β1)^∗γ1∪α2(β2)^∗γ2. Удалось показать (утверждение 1), что если такой язык ширины 1, то слова β1,β2 представимы в виде (xy)a,(yx)b. Это интересный новый результат. Также в работе есть утверждение 2, в котором рассмотрен случай, когда α1,α2 пустые, а β1 = β2.
- Добавил в систему: Дергач Пётр Сергеевич