Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634942)
Контекстум
Руконтекст антиплагиат система
Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика  / №3 2016

ОСОБЕННОСТИ КАНОНИЧЕСКИХ РАЗДЕЛЕННЫХ ГРАММАТИК (60,00 руб.)

0   0
Первый авторСоловьев
Страниц8
ID415663
АннотацияРассматривается класс канонических разделенных грамматик, способных порождать те же языки, что и разделенные грамматики общего вида. Приводятся основные свойства и два характеристических признака канонических грамматик. Предлагается метод унификации нетерминальных символов и доказывается единственность канонического представления разделенной грамматики.
УДК519.682.1
Соловьев, С.Ю. ОСОБЕННОСТИ КАНОНИЧЕСКИХ РАЗДЕЛЕННЫХ ГРАММАТИК / С.Ю. Соловьев // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика .— 2016 .— №3 .— С. 38-45 .— URL: https://rucont.ru/efd/415663 (дата обращения: 02.05.2024)

Предпросмотр (выдержки из произведения)

Рассматривается класс канонических разделенных грамматик, способных порождать те же языки, что и разделенные грамматики общего вида. <...> Приводятся основные свойства и два характеристических признака канонических грамматик. <...> Предлагается метод унификации нетерминальных символов и доказывается единственность канонического представления разделенной грамматики. <...>