Перевод названия: Syntactical analysis of monomials in context-free languages taking into account the productions application order
Тип публикации: статья из журнала
Год издания: 2019
Ключевые слова: синтаксический анализ мономов, контекстно-свободные языки, мономиальные метки, syntactical analysis of monomials, Context-free languages, monomial labels
Аннотация: Ставится задача синтаксического анализа мономов контекстно-свободных языков с учётом порядка применения продукций в процессе вывода мономов. Проблема синтаксического анализа дополняется следующим образом: разработать беступиковый алгоритм для определения, можно ли вывести моном из начального символа с помощью продукций данного контПоказать полностьюекстно-свободного языка, определить, какие продукции и сколько раз были использованы для получения этого монома, а также установить, по возможности, порядок использования этих продукций. Предложен расширенный метод мономиальных меток, который позволяет установить порядок применения продукций. The problem of syntactical analysis under consideration is the development of a deadlock algorithm to determine whether it is possible to obtain a monomial from the initial symbol using the productions of a given context-free language, to find out which productions and how many times are used to derive this monomial and also to establish, if possible, the order of using these productions. We propose a method of monomial labels which allows to establish the order of productions application.
Журнал: Прикладная дискретная математика. Приложение
Выпуск журнала: № 12
Номера страниц: 194-196
ISSN журнала: 2226308X
Место издания: Томск
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский государственный университет"