• Source: Attributed graph grammar

In computer science, an attributed graph grammar is a class of graph grammar that associates vertices with a set of attributes and rewrites with functions on attributes. In the algebraic approach to graph grammars, they are usually formulated using the double-pushout approach or the single-pushout approach.




Implementation


AGG, a rule-based visual language that directly expresses attributed graph grammars using the single-pushout approach has been developed at TU Berlin for many years.




Notes






References


Rozenberg, Grzegorz (1997), Handbook of Graph Grammars and Computing by Graph Transformations, World Scientific Publishing, volumes 1–3, ISBN 9810228848.
Ehrig, Heckel, Korff, Lowe, Ribeiro, Wagner and Corradini, 1997. Algebraic Approaches to Graph Transformation - Part II: Single Pushout Approach and Comparison with Double Pushout Approach. Pp. 247-312 of (Rozenberg, 1997).

Kata Kunci Pencarian:

• Attributed graph grammar
• Graph rewriting
• Graph theory
• Graph Query Language
• Feature structure
• Parsing
• Context-sensitive grammar
• Double pushout graph rewriting
• List of algorithms
• Standard Generalized Markup Language