Синтаксический анализ программ методом интегральных представлений

Описание

Перевод названия: Syntax analysis of programs by the method of integral representations

Тип публикации: статья из журнала

Год издания: 2018

Идентификатор DOI: 10.17223/2226308X/11/39

Ключевые слова: синтаксический анализ, syntactical analysis, formal power series, commutative image, integral representation, формальный степенной ряд, коммутативный образ, интегральное представление

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

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

Издание

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

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

Номера страниц: 128-130

ISSN журнала: 2226308X

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

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

Авторы

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

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