From algebraic graph transformation to adhesive HLR categories and systems

  • Authors:
  • Ulrike Prange;Hartmut Ehrig

  • Affiliations:
  • Technical University of Berlin, Germany;Technical University of Berlin, Germany

  • Venue:
  • CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.