| Art der Veröffentlichung: |
Artikel in Konferenzband |
| Autor: |
Frank Drewes, Berthold Hoffmann, Mark Minas |
| Herausgeber: |
Andy Sch"urr, Daniel Varr'o, Gergely Varr'o |
| Titel: |
Contextual Hyperedge Replacement |
| Buch / Sammlungs-Titel: |
Applications of Graph Transformation with Industrial Relevance (AGTIVE'11) |
| Band: |
7233 |
| Seite(n): |
182 – 197 |
| Serie / Reihe: |
Lecture Notes in Computer Science |
| Erscheinungsjahr: |
2012 |
| Verleger: |
Springer-Verlag, D-69121 Heidelberg, Germany |
| Abstract / Kurzbeschreibung: |
In model-driven design, the structure of software is commonly specified by meta-models like UML class diagrams. In this paper we study how graph grammars can be used for this purpose. We extend context-free hyperedge-preplacement---which is not powerful enough for this application---so that rules may not only access the nodes attached to the variable on their left-hand side, but also nodes elsewhere in the graph. Although the resulting notion of contextual hyperedge replacement preserves many properties of the context-free case, it has considerably more generative power---enough to specify software models that cannot be specified by class diagrams alone. |
| PDF Version: |
http://www.informatik.uni-bremen.de/~hof/papers/AGTIVE11.pdf |
| Schlagworte: |
graph grammar contextual hyperedge replacement |
| Status: |
Reviewed |
| Letzte Aktualisierung: |
11. 12. 2012 |
