RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


ПДМ. Приложение, 2018, выпуск 11, страницы 128–130 (Mi pdma379)  

Математические основы информатики и программирования

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

О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнёва, г. Красноярск

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

Ключевые слова: формальный степенной ряд, коммутативный образ, синтаксический анализ, интегральное представление.

Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 17-47-240318
Исследование выполнено при финансовой поддержке РФФИ и Правительства Красноярского края в рамках научного проекта № 17-47-240318.


DOI: https://doi.org/10.17223/2226308X/11/39

Полный текст: PDF файл (573 kB)
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.682

Образец цитирования: О. И. Егорушкин, И. В. Колбасина, К. В. Сафонов, “Синтаксический анализ программ методом интегральных представлений”, ПДМ. Приложение, 2018, № 11, 128–130

Цитирование в формате AMSBIB
\RBibitem{EgoKolSaf18}
\by О.~И.~Егорушкин, И.~В.~Колбасина, К.~В.~Сафонов
\paper Синтаксический анализ программ методом интегральных представлений
\jour ПДМ. Приложение
\yr 2018
\issue 11
\pages 128--130
\mathnet{http://mi.mathnet.ru/pdma379}
\crossref{https://doi.org/10.17223/2226308X/11/39}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdma379
  • http://mi.mathnet.ru/rus/pdma/y2018/i11/p128

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Прикладная дискретная математика. Приложение
    Просмотров:
    Эта страница:34
    Полный текст:14
    Литература:6

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019