From Algebraic Graph Transformation to Adhesive HLR Categories and Systems

In this paper, we present an overview of algebraic graph transformation in the double pushout approach. Basic results concerning independence, parallelism, concurrency, embedding, critical pairs and confluence are introduced. As a generalization, the categorical framework of adhesive high-level replacement systems is introduced which allows to instantiate the rich theory to several interesting classes of high-level structures.

• Type: Conference
• Year: 2007
• Where: CAI
• Authors: Ulrike Prange, Hartmut Ehrig
• Keywords: Algebraic Graph Transformation, CAI 2007, Critical Pairs, Double Pushout Approach