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

Описание

Перевод названия: ON A NEW APPROACH IN THE SYNTACTIC ANALYSIS OF CONTEXT-FREE LANGUAGES MONOMES

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: VIII ВСЕРОССИЙСКАЯ С МЕЖДУНАРОДНЫМ УЧАСТИЕМ НАУЧНО-МЕТОДИЧЕСКАЯ КОНФЕРЕНЦИЯ, ПОСВЯЩЕННАЯ 80-ЛЕТИЮ ПРОФЕССОРА ЛАРИНА СЕРГЕЯ ВАСИЛЬЕВИЧА «ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В МАТЕМАТИКЕ И МАТЕМАТИЧЕСКОМ ОБРАЗОВАНИИ» В РАМКАХ VIII МЕЖДУНАРОДНОГО НАУЧНО-ОБРАЗОВАТЕЛЬНОГО ФОРУМА «ЧЕЛОВЕК, СЕМЬЯ И ОБЩЕСТВО: ИСТОРИЯ И ПЕРСПЕКТИВЫ РАЗВИТИЯ»; Красноярск; Красноярск

Год издания: 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 context- free 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.

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

Издание

Журнал: ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ В МАТЕМАТИКЕ И МАТЕМАТИЧЕСКОМ ОБРАЗОВАНИИ

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

Номера страниц: 54-56

Издатель: Красноярский государственный педагогический университет им. В.П. Астафьева

Персоны

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

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