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

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

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


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




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

Прикладная дискретная математика, 2019, номер 45, страницы 90–96
DOI: https://doi.org/10.17223/20710410/45/10 (Mi pdm675) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

Минимизация контекстно-свободных грамматик

Ю. Д. Рязанов, С. В. Назина

Белгородский государственный технологический университет им. В. Г. Шухова, г. Белгород, Россия
PDF полного текста (581 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.17223/20710410/45/10
Аннотация: Решается задача преобразования исходной контекстно-свободной грамматики (КС-грамматики) без лишних символов в эквивалентную ей грамматику меньшей сложности. Предлагается способ минимизации КС-грамматики, основанный на введённом отношении на множестве нетерминалов, обладающим свойством эквивалентности. Это отношение разбивает множество нетерминалов на классы эквивалентности, и новая КС-грамматика строится на нетерминалах, являющихся представителями классов эквивалентности. В результате получается КС-грамматика с меньшим количеством нетерминалов и правил.
Ключевые слова: формальный язык, формальная грамматика, отношение эквивалентности, минимизация.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 16-07-00487_а
Работа поддержана грантом РФФИ № 16-07-00487.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.766.2
Образец цитирования: Ю. Д. Рязанов, С. В. Назина, “Минимизация контекстно-свободных грамматик”, ПДМ, 2019, № 45, 90–96
Цитирование в формате AMSBIB
\RBibitem{RyaNaz19}
\by Ю.~Д.~Рязанов, С.~В.~Назина
\paper Минимизация контекстно-свободных грамматик
\jour ПДМ
\yr 2019
\issue 45
\pages 90--96
\mathnet{http://mi.mathnet.ru/pdm675}
\crossref{https://doi.org/10.17223/20710410/45/10}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdm675
  • https://www.mathnet.ru/rus/pdm/y2019/i3/p90
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика
    Статистика просмотров:
    Страница аннотации:158
    PDF полного текста:104
    Список литературы:31
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024