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

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

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



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






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


Прикладная дискретная математика. Приложение, 2019, выпуск 12, страницы 194–196
DOI: https://doi.org/10.17223/2226308X/12/54
(Mi pdma469)
 

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

Синтаксический анализ мономов контекстно-свободных языков с учётом порядка применения продукций

В. В. Кишкан, К. В. Сафонов

Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнева
Список литературы:
Аннотация: Ставится задача синтаксического анализа мономов контекстно-свободных языков с учётом порядка применения продукций в процессе вывода мономов. Проблема синтаксического анализа дополняется следующим образом: разработать беступиковый алгоритм для определения, можно ли вывести моном из начального символа с помощью продукций данного контекстно-свободного языка, определить, какие продукции и сколько раз были использованы для получения этого монома, а также установить, по возможности, порядок использования этих продукций. Предложен расширенный метод мономиальных меток, который позволяет установить порядок применения продукций.
Ключевые слова: синтаксический анализ мономов, контекстно-свободные языки, мономиальные метки.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.682
Образец цитирования: В. В. Кишкан, К. В. Сафонов, “Синтаксический анализ мономов контекстно-свободных языков с учётом порядка применения продукций”, ПДМ. Приложение, 2019, № 12, 194–196
Цитирование в формате AMSBIB
\RBibitem{KisSaf19}
\by В.~В.~Кишкан, К.~В.~Сафонов
\paper Синтаксический анализ мономов контекстно-свободных языков с учётом порядка применения продукций
\jour ПДМ. Приложение
\yr 2019
\issue 12
\pages 194--196
\mathnet{http://mi.mathnet.ru/pdma469}
\crossref{https://doi.org/10.17223/2226308X/12/54}
\elib{https://elibrary.ru/item.asp?id=41153930}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma469
  • https://www.mathnet.ru/rus/pdma/y2019/i12/p194
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Прикладная дискретная математика. Приложение
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024