Синтаксический анализ мономов контекстно- свободных языков с учётом порядка применения продукций : научное издание

Описание

Перевод названия: 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

Место издания: Томск

Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский государственный университет"

Авторы

  • Кишкан Владимир Владимирович (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнёва)
  • Сафонов Константин Владимирович (Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнёва)

Вхождение в базы данных