Грамматика атрибутивного графа
В информатике атрибутированная грамматика графа — это класс грамматики графа , который связывает вершины с набором атрибутов и перезаписывает их с помощью функций над атрибутами. В алгебраическом подходе к грамматикам-графам они обычно формулируются с использованием подхода двойного выталкивания или подхода одиночного выталкивания .
Выполнение
[ редактировать ]AGG, основанный на правилах визуальный язык, который напрямую выражает грамматики графов с атрибутами с использованием подхода с одним выталкиванием, разрабатывался в Берлинском техническом университете в течение многих лет. [1]
Примечания
[ редактировать ]- ^ Рунге, Ольга. «Документация АГГ» . Проверено 6 ноября 2017 г.
Ссылки
[ редактировать ]- Розенберг, Гжегож (1997), Справочник по грамматикам графов и вычислениям посредством преобразований графов , World Scientific Publishing, тома 1–3, ISBN 9810228848 .
- Эриг, Хекель, Корфф, Лоу, Рибейро, Вагнер и Коррадини, 1997. Алгебраические подходы к преобразованию графов - Часть II: подход с одним выталкиванием и сравнение с подходом с двойным выталкиванием. Стр. 247-312 (Розенберг, 1997).
 | Эта теории графов статья, посвященная , незавершена . Вы можете помочь Википедии, расширив ее . |