Universität Bremen  
  FB 3  
  Group BKB > Publications > Search > Deutsch
English
 

Publications Search - Details

 
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

 Back to result list
 
   
Author: Automatically generated page
 
  Group BKB 
Last updated: May 9, 2023   impressum