Apress Access

Fundamentals of Algebraic Graph Transformation

By Hartmut Ehrig , Karsten Ehrig , Ulrike Prange , Gabriele Taentzer

  • eBook Price: $119.00
Buy eBook Buy Print Book

Fundamentals of Algebraic Graph Transformation Cover Image

  • Add to Wishlist
  • ISBN13: 978-3-5403-1187-4
  • 402 Pages
  • User Level: Science
  • Publication Date: May 1, 2006
  • Available eBook Formats: PDF
Full Description
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.
Table of Contents

Table of Contents

  1. Part I: Introduction to Graph Transformation Systems: General Introduction.
  2. Graphs, Typed Graphs, and the Gluing Construction.
  3. Graph Transformation Systems.
  4. Part II: Adhesive High
  5. Level Replacement Categories and Systems: Adhesive High
  6. Level Replacement Categories.
  7. Adhesive High
  8. Level Replacement Systems.
  9. Embedding and Local Confluence.
  10. Constraints and Application Conditions.
  11. Part III: Typed Attributed Graph Transformation Systems: Typed Attributed Graphs.
  12. Typed Attributed Graph Transformation Systems.
  13. Embedding and Local Confluence for Typed AGT Systems.
  14. Adhesive HLR Categories for Typed Attributed Graphs.
  15. Constraints, Application Conditions and Termination for TAGT Systems.
  16. Typed Attributed Graph Transformation with Inheritance.
  17. Part IV: Case Study on Model Transformation, and Tool Support by AGG: Case Study on Model Transformation.
  18. Implementation of Typed Attributed Graph Transformation by AGG.
  19. Appendices: A Short Introduction to Category Theory.
  20. A Short Introduction to Signatures and Algebras.
  21. Detailed Proofs.
  22. References.
  23. Index.

If you think that you've found an error in this book, please let us know by emailing to editorial@apress.com . You will find any confirmed erratum below, so you can check if your concern has already been addressed.
No errata are currently published


    1. PHP Objects, Patterns, and Practice


      View Book

    2. Beginning Android 3D Game Development


      View Book

    3. Troubleshooting Oracle Performance


      View Book

    4. Beginning Amazon Web Services with Node.js


      View Book