Fundamentals of Algebraic Graph Transformation

  • Hartmut Ehrig
  • Karsten Ehrig
  • Ulrike Prange
  • Gabriele Taentzer

Table of contents

  1. Front Matter
    Pages I-XIII
  2. Introduction to Graph Transformation Systems

  3. Adhesive High-Level Replacement Categories and Systems

  4. Typed Attributed Graph Transformation Systems

  5. Case Study on Model Transformation, and Tool Support by AGG

  6. Back Matter
    Pages 325-390

About this book


Graphs are widely used to represent structural information in the form of objects and connections between them. Graph transformation is the rule-based manipulation of graphs, an increasingly important concept in computer science and related fields. This is the first textbook treatment of the algebraic approach to graph transformation, based on algebraic structures and category theory.

Part I is an introduction to the classical case of graph and typed graph transformation. In Part II basic and advanced results are first shown for an abstract form of replacement systems, so-called adhesive high-level replacement systems based on category theory, and are then instantiated to several forms of graph and Petri net transformation systems. Part III develops typed attributed graph transformation, a technique of key relevance in the modeling of visual languages and in model transformation. Part IV contains a practical case study on model transformation and a presentation of the AGG (attributed graph grammar) tool environment. Finally the appendix covers the basics of category theory, signatures and algebras.

The book addresses both research scientists and graduate students in computer science, mathematics and engineering.


Constraint category theory computer computer science formal specification techniques graph transformation model transformation modeling petri net replacement systems

Authors and affiliations

  • Hartmut Ehrig
    • 1
  • Karsten Ehrig
    • 1
  • Ulrike Prange
    • 1
  • Gabriele Taentzer
    • 1
  1. 1.Institute for Software Engineering and Theoretical Computer ScienceTechnical University of BerlinBerlinGermany

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2006
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-31187-4
  • Online ISBN 978-3-540-31188-1
  • Series Print ISSN 1431-2654
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods