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

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

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

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

Издание

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

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

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

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

Авторы

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

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

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

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