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

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

Аннотация: Ставится задача синтаксического анализа мономов контекстно-свободных языков с учётом порядка применения продукций в процессе вывода мономов. Проблема синтаксического анализа дополняется следующим образом: разработать беступиковый алгоритм для определения, можно ли вывести моном из начального символа с помощью продукций данного контекстно-свободного языка, определить, какие продукции и сколько раз были использованы для получения этого монома, а также установить, по возможности, порядок использования этих продукций. Предложен расширенный метод мономиальных меток, который позволяет установить порядок применения продукций.

Ссылки на полный текст

Издание

Журнал: Прикладная дискретная математика. Приложение

Выпуск журнала: 12

Номера страниц: 194-196

ISSN журнала: 2226308X

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

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

Авторы

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

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

Информация о публикациях загружается с сайта службы поддержки публикационной активности СФУ. Сообщите, если заметили неточности.

Вы можете отметить интересные фрагменты текста, которые будут доступны по уникальной ссылке в адресной строке браузера.