1. Главная
  2. Ресурсы
  3. Библиотечный поиск
Синтаксический анализпрограмм методоминтегральныхпредставлений :научное издание Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2018 год

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

Дополнительные ссылки: РИНЦ
База данных: Каталог библиотеки СФУ
Библиографическое описание: Синтаксический анализ программ методом интегральных представлений : научное издание / О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов. - Текст : непосредственный // Прикладная дискретная математика. Приложение. - 2018. - № 11. - С. 128-130. - ISSN 2226-308X. - ISSN 2411-2313, DOI 10.17223/2226308X/11/39. Перевод заглавия: Syntax analysis of programs by the method of integral representations
Аннотация: Предложен новый метод синтаксического анализа мономов контекстно-свободного языка как модели языков программирования, основанный на интегральном представлении синтаксического полинома программы. При этом показано, что интеграл фиксированной кратности по циклу позволяет найти синтаксический полином монома (программы) с неограниченным числом символов, что даёт новый подход к проблеме синтаксического анализа. Предполагается, что интеграл по циклу может быть вычислен с помощью теории вычетов.
A new method for syntactical analysis of the monomials of a context-free language, as a model of programming languages, based on the integral representation of the syntactical polynomial of a program is proposed in the paper. It is shown that the integral of a fixed multiplicity over a cycle allows finding the syntactical polynomial of monomials (programs) with unlimited number of symbols that gives a new approach to the problem of syntactical analysis.
Год издания: 2018
Авторы: Егорушкин Олег Игоревич , Колбасина Ирина Валерьевна , Сафонов Константин Владимирович
Издательство: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский государственный университет, Томск
Источник: Прикладная дискретная математика. Приложение
Выпуск: № 11
Номера страниц: 128-130
Держатель оригинала документа: Сибирский государственный университет науки и технологий имени академика М.Ф. Решетнёва
Количество экземпляров:
Твёрдая копия издания отсутствует в фонде библиотеки

Похожие публикации

ИНТЕГРАЛЬНОЕПРЕДСТАВЛЕНИЕСИНТАКСИЧЕСКОГОМНОГОЧЛЕНА Егорушкин О.И.Колбасина И.В.Сафонов К.В.2017 год

ИНТЕГРАЛЬНОЕ ПРЕДСТАВЛЕНИЕ СИНТАКСИЧЕСКОГО МНОГОЧЛЕНА : научное издание

  • Егорушкин О.И. и др.
  • 2017 год
О применениимногомерногокомплексного анализав теории формальныхязыков и грамматик Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2017 год

О применении многомерного комплексного анализа в теории формальных языков и грамматик : научное издание

  • Егорушкин Олег Игоревич и др.
  • 2017 год
О СИНТАКСИЧЕСКОМАНАЛИЗЕКОНТЕКСТНО-СВОБОДНЫХЯЗЫКОВ Кишкан В.В.Колбасина И.В.Попов А.М.2017 год

О СИНТАКСИЧЕСКОМ АНАЛИЗЕ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВ : научное издание

  • Кишкан В.В. и др.
  • 2017 год
Аналог теоремы онеявном отображениидля формальныхграмматик Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2017 год

Аналог теоремы о неявном отображении для формальных грамматик : научное издание

  • Егорушкин Олег Игоревич и др.
  • 2017 год
О полиномиальныхграмматиках,порождающихбесконечное множествоязыков Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2022 год

О полиномиальных грамматиках, порождающих бесконечное множество языков : научное издание

  • Егорушкин Олег Игоревич и др.
  • 2022 год
О решении линейныходнородных грамматик,порождающих линейныеязыки Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2024 год

О решении линейных однородных грамматик, порождающих линейные языки : статья из журнала

  • Егорушкин Олег Игоревич и др.
  • 2024 год
О решенииполиномиальныхграмматик и общегоалгебраическогоуравнения Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2021 год

О решении полиномиальных грамматик и общего алгебраического уравнения : научное издание

  • Егорушкин Олег Игоревич и др.
  • 2021 год
A List of IntegralRepresentations forDiagonals of PowerSeries of RationalFunctions Senashov Artem V.2021 год

A List of Integral Representations for Diagonals of Power Series of Rational Functions : научное издание

  • Senashov Artem V.
  • 2021 год

Показать ещё

О решении общегоалгебраическогоуравнения степеннымирядами и приложении втеории формальныхграмматик Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2023 год

О решении общего алгебраического уравнения степенными рядами и приложении в теории формальных… : научное издание

  • Егорушкин Олег Игоревич и др.
  • 2023 год
Аналог теоремыКронекера - Капеллидля системнекоммутативныхлинейных уравнений,порождающих линейныеязыки Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2023 год

Аналог теоремы Кронекера - Капелли для систем некоммутативных линейных уравнений, порождающих… : научное издание

  • Егорушкин Олег Игоревич и др.
  • 2023 год
Геометрическоеусловие разрешимостиформальных грамматик Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2020 год

Геометрическое условие разрешимости формальных грамматик : научное издание

  • Егорушкин Олег Игоревич и др.
  • 2020 год
Условие разрешимостипроизвольныхформальных грамматик Колбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2019 год

Условие разрешимости произвольных формальных грамматик : научное издание

  • Колбасина Ирина Валерьевна и др.
  • 2019 год
О совместности системсимвольныхполиномиальныхуравнений и ихприложении Егорушкин Олег ИгоревичКолбасина Ирина ВалерьевнаСафонов КонстантинВладимирович2016 год

О совместности систем символьных полиномиальных уравнений и их приложении : научное издание

  • Егорушкин Олег Игоревич и др.
  • 2016 год
ОБ АНАЛОГЕ ТЕОРЕМЫ ОНЕЯВНОМ ОТОБРАЖЕНИИДЛЯ ФОРМАЛЬНЫХГРАММАТИК И ЕГОПРИЛОЖЕНИИ Егорушкин О.И.Колбасина И.В.Сафонов К.В.2017 год

ОБ АНАЛОГЕ ТЕОРЕМЫ О НЕЯВНОМ ОТОБРАЖЕНИИ ДЛЯ ФОРМАЛЬНЫХ ГРАММАТИК И ЕГО ПРИЛОЖЕНИИ : научное издание

  • Егорушкин О.И. и др.
  • 2017 год

A List of Integral Representations for the Diagonal of Power Series of a Rational Function : статья из журнала

  • Senashov Artem
  • 2021 год
ПОЛИНОМИАЛЬНЫЕГРАММАТИКИ,ПОРОЖДАЮЩИЕ МНОЖЕСТВОЯЗЫКОВ Егорушкин О. И.Колбасина И. В.Сафонов К. В.2022 год

ПОЛИНОМИАЛЬНЫЕ ГРАММАТИКИ, ПОРОЖДАЮЩИЕ МНОЖЕСТВО ЯЗЫКОВ : доклад, тезисы доклада

  • Егорушкин О. И. и др.
  • 2022 год