СИНТАКСИЧЕСКИЙ АНАЛИЗ МОНОМОВ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВ С УЧЕТОМ ПОРЯДКА ПРИМЕНЕНИЯ ПРОДУКЦИЙ. II : доклад, тезисы доклада

Перевод названия: 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, синтаксический анализ мономов, контекстно-свободные языки, мономиальные метки

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

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

Издание

Журнал: Решетневские чтения

Выпуск журнала: Часть 2

Номера страниц: 19-20

Издатель: Федеральное государственное бюджетное образовательное учреждение высшего образования "Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнева"

Авторы

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

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

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

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