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

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

Дополнительные ссылки: РИНЦ
База данных: Каталог библиотеки СФУ
Библиографическое описание: Синтаксический анализ мономов контекстно- свободных языков с учётом порядка применения продукций : научное издание / В. В. Кишкан, К. В. Сафонов. - Текст : непосредственный // Прикладная дискретная математика. Приложение. - 2019. - № 12. - С. 194-196. - ISSN 2226-308X. - ISSN 2411-2313. Перевод заглавия: Syntactical analysis of monomials in context-free languages taking into account the productions application order
Аннотация: Ставится задача синтаксического анализа мономов контекстно-свободных языков с учётом порядка применения продукций в процессе вывода мономов. Проблема синтаксического анализа дополняется следующим образом: разработать беступиковый алгоритм для определения, можно ли вывести моном из начального символа с помощью продукций данного контекстно-свободного языка, определить, какие продукции и сколько раз были использованы для получения этого монома, а также установить, по возможности, порядок использования этих продукций. Предложен расширенный метод мономиальных меток, который позволяет установить порядок применения продукций.
The problem of syntactical analysis under consideration is the development of a deadlock algorithm to determine whether it is possible to obtain a monomial from the initial symbol using the productions of a given context-free language, to find out which productions and how many times are used to derive this monomial and also to establish, if possible, the order of using these productions. We propose a method of monomial labels which allows to establish the order of productions application.
Год издания: 2019
Авторы: Кишкан Владимир Владимирович , Сафонов Константин Владимирович
Издательство: Федеральное государственное автономное образовательное учреждение высшего образования "Национальный исследовательский Томский государственный университет, Томск
Источник: Прикладная дискретная математика. Приложение
Выпуск: № 12
Номера страниц: 194-196
Держатель оригинала документа: Сибирский государственный университет науки и технологий имени академика М. Ф. Решетнёва
Количество экземпляров:
Твёрдая копия издания отсутствует в фонде библиотеки

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

СИНТАКСИЧЕСКИЙ АНАЛИЗМОНОМОВКОНТЕКСТНО-СВОБОДНЫХЯЗЫКОВ С УЧЕТОМПОРЯДКА ПРИМЕНЕНИЯПРОДУКЦИЙ. II Кишкан В. В.Сафонов К. В.2019 год

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

  • Кишкан В. В. и др.
  • 2019 год
СИНТАКСИЧЕСКИЙ АНАЛИЗКОНТЕКСТНО-СВОБОДНЫХЯЗЫКОВ С УЧЕТОМПОРЯДКА ПРИМЕНЕНИЯПРОДУКЦИИ Кишкан В.В.Колбасина И.В.Сафонов К.В.2018 год

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

  • Кишкан В.В. и др.
  • 2018 год
О НОВОМ ПОДХОДЕ ВСИНТАКСИЧЕСКОМАНАЛИЗЕ МОНОМОВКОНТЕКСТНО-СВОБОДНЫХЯЗЫКОВ Кишкан В.В.Сафонов К.В.2019 год

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

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

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

  • Кишкан В.В. и др.
  • 2017 год
Алгоритм решениярасширенной проблемысинтаксическогоанализа Кишкан Владимир ВладимировичСафонов КонстантинВладимирович2020 год

Алгоритм решения расширенной проблемы синтаксического анализа : научное издание

  • Кишкан Владимир Владимирович и др.
  • 2020 год
Разрешимостьполиномиальныхграмматик исинтаксический анализконтекстно-свободныхязыков на основекоммутативных… Егорушкин Олег Игоревич2018 год

Разрешимость полиномиальных грамматик и синтаксический… : специальность 05.13.17 Теоретические основы информатики ""

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

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

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

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

  • Егорушкин Олег Игоревич и др.
  • 2009 год

Показать ещё

О РЕШЕНИИ СИСТЕМАЛГЕБРАИЧЕСКИХУРАВНЕНИЙ,АССОЦИИРОВАННЫХ СКОНТЕКСТНО-СВОБОДНЫМИЯЗЫКАМИ Егорушкин Олег ИгоревичКалугин-Балашов ДмитрийАндреевичСафонов КонстантинВладимирович2008 год

О РЕШЕНИИ СИСТЕМ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ, АССОЦИИРОВАННЫХ С КОНТЕКСТНО-СВОБОДНЫМИ ЯЗЫКАМИ : статья из журнала

  • Егорушкин Олег Игоревич и др.
  • 2008 год
О РАЗРЕШИМОСТИ СИСТЕМНЕКОММУТАТИВНЫХАЛГЕБРАИЧЕСКИХУРАВНЕНИЙ,ПОРОЖДАЮЩИХКОНТЕКСТНО-СВОБОДНЫЕЯЗЫКИ Егорушкин Олег ИгоревичКалугин-Балашов ДмитрийАндреевичСафонов КонстантинВладимирович2009 год

О РАЗРЕШИМОСТИ СИСТЕМ НЕКОММУТАТИВНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ, ПОРОЖДАЮЩИХ КОНТЕКСТНО-СВОБОДНЫЕ… : статья из журнала

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

Распознавание и синтаксический анализ контекстно-свободных языков программирования : дис. … д-ра физ…. : 05.13.11

  • Сафонов Константин Владимирович
  • 2006 год
Распознавание исинтаксический анализконтекстно-свободныхязыковпрограммирования Сафонов КонстантинВладимирович2006 год

Распознавание и синтаксический анализ контекстно-свободных языков программирования : автореферат дис. …… : 05.13.11

  • Сафонов Константин Владимирович
  • 2006 год
Программноеобеспечение дляминимизацииконтекстно-свободныхграмматик Назина Светлана ВитальевнаРязанов Юрий Дмитриевич2020 год

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

  • Назина Светлана Витальевна и др.
  • 2020 год

Основы теории контекстно-свободных языков в примерах и задачах : учебно-методическое пособие

  • Жильцова Л. П. и др.
  • 2017 год
Беступиковый алгоритмрасширенногосинтаксическогоанализа и егоприложение к языкампрограммирования дляквантовых… Кишкан Владимир ВладимировичСафонов КонстантинВладимирович2020 год

Беступиковый алгоритм расширенного синтаксического анализа и его приложение к языкам… : научное издание

  • Кишкан Владимир Владимирович и др.
  • 2020 год
Метод построенияалгоритмовкомбинаторнойгенерации дляконтекстно-свободныхязыков на основеструктур деревьевИ/ИЛИ Шабля Ю. В.2025 год

Метод построения алгоритмов комбинаторной генерации для контекстно-свободных языков на основе… : статья из журнала

  • Шабля Ю. В.
  • 2025 год