| Publication type: |
Article in Proceedings |
| Author: |
Frank Drewes, Berthold Hoffmann, Mark Minas |
| Editor: |
Andy Sch"urr, Daniel Varr'o, Gergely Varr'o |
| Title: |
Contextual Hyperedge Replacement |
| Book / Collection title: |
Applications of Graph Transformation with Industrial Relevance (AGTIVE'11) |
| Volume: |
7233 |
| Page(s): |
182 – 197 |
| Series: |
Lecture Notes in Computer Science |
| Year published: |
2012 |
| Publisher: |
Springer-Verlag, D-69121 Heidelberg, Germany |
| Abstract: |
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 |
| Keywords: |
graph grammar contextual hyperedge replacement |
| Status: |
Reviewed |
| Last updated: |
11. 12. 2012 |
