属性付きグラフ文法

コンピュータサイエンスにおいて、属性付きグラフ文法とは、頂点を属性の集合に関連付け、属性に対する関数を用いて書き換えを行うグラフ文法の一種である。グラフ文法の代数的アプローチでは、通常、二重プッシュアウト方式または単一プッシュアウト方式を用いて定式化される。

AGGは、単一プッシュアウト方式を使用して属性付きグラフ文法を直接表現するルールベースのビジュアル言語であり、ベルリン工科大学で長年にわたり開発されてきた。^{[ 1 ]}

• グラフ書き換え
• 属性文法

• ローゼンバーグ、グジェゴシュ（1997）、『グラフ文法とグラフ変換による計算のハンドブック』、ワールド・サイエンティフィック出版、第1～3巻、ISBN 9810228848。
• Ehrig、Heckel、Korff、Lowe、Ribeiro、Wagner、Corradini、1997。グラフ変換への代数的アプローチ - パート II: シングルプッシュアウトアプローチとダブルプッシュアウトアプローチとの比較。(Rozenberg、1997) の 247-312 ページ。