Тип публикации: диссертация
Год издания: 2018
Ключевые слова: коммутативный образ, ПОЛИНОМИНАЛЬНАЯ ГРАММАТИКА, разрешимость, контекстно-свободные языки, синтаксический анализ
Аннотация: Цели: установление условий разрешимости полиномиальных грамматик и разработка нового метода синтаксического анализа контекстно-свободных языков на основе исследования коммутативных образов языков и грамматик. Основные результаты получены методами алгебры, дискретной математики и многомерного комплексного анализа. Установлена связь Показать полностьюмежду множествами решений полиномиальной грамматики и её коммутативного образа, найдено условие существования и единственности полиномиального языка. Введено и исследовано понятие полиномиальной грамматики, порождающей бесконечное число языков; разработан новый метод синтаксического анализа контекстно-свободных языков. Область применения: исследования в теории формальных языков и грамматик. Результаты могут быть использованы в теории формальных языков и грамматик и при разработке языков программирования.