|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
О сложности перехода к правильному линейному видудипломная работа (Бакалавр)
- Научный руководитель: Дергач П.С.
- Автор: Сальцова Диана Александровна
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2023
- Аннотация: Данная работа посвящена изучению правильного линейного вида для регулярных языков с полиномиальной функцией роста и улучшению соответствующих оценок на сложность перехода от линейного вида к правильному линейному виду. Удалось понизить ранее известную из работы [1] оценку 𝑛^2 до оценки 𝑛^2/2 + 𝑛. Так же получена верхняя оценка 𝑛^2/4 для языков вида (𝛽_1)*(𝛽_2)*. . . (𝛽_s)*, в которых слова 𝛽_𝑖 соизмеримы.
- Добавил в систему: Дергач Пётр Сергеевич