Перевод названия: SYNTACTICAL ANALYSIS OF MONOMIALS OF CONTEXT-FREE LANGUAGES TAKING INTO ACCOUNT THE ORDER OF APPLICATION OF PRODUCTIONS. II
Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: Решетневские чтения; Красноярск; Красноярск
Год издания: 2019
Ключевые слова: syntactical analysis of monomials, context-free languages, monomial labels, синтаксический анализ мономов, контекстно-свободные языки, мономиальные метки
Аннотация: Решается задача синтаксического анализа мономов контекстно-свободных языков с учётом порядка применения продукций в процессе вывода мономов. Проблема синтаксического анализа дополняется следующим образом: разработать беступиковый алгоритм для определения, можно ли вывести моном из начального символа с помощью продукций данного контПоказать полностьюекстно-свободного языка, определить, какие продукции и сколько раз были использованы для получения этого монома, а также установить, по возможности, порядок использования этих продукций. Предложен расширенный метод мономиальных меток, который позволяет установить порядок применения продукций. The problem of syntactical analysis of monomials of context-free languages, taking into account the order of application of productions is solved. The problem of syntactical analysis is supplemented as follows: to develop a deadlock algorithm to determine whether it is possible to obtain a monomial from the initial symbol using the productions of a given contextfree language, determine which productions and how many times were used to derive this monomial and also to establish, if possible, the order of using of these productions. The article proposes the completed method of monomial labels which allows to establish the order of application of productions.
Журнал: Решетневские чтения
Выпуск журнала: Часть 2
Номера страниц: 19-20
Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева"