Fundamentals of Algebraic Graph Transformation - Hartmut Ehrig, Karsten Ehrig, Ulrike Prange, Gabriele Taentzer

Fundamentals of Algebraic Graph Transformation

Buch | Softcover
XIII, 390 Seiten
2010 | 1. Softcover reprint of hardcover 1st ed. 2006
Springer Berlin (Verlag)
978-3-642-06831-7 (ISBN)
128,39 inkl. MwSt

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.

to Graph Transformation Systems.- General Introduction.- Graphs, Typed Graphs, and the Gluing Construction.- Graph Transformation Systems.- Adhesive High-Level Replacement Categories and Systems.- Adhesive High-Level Replacement Categories.- Adhesive High-Level Replacement Systems.- Embedding and Local Confluence.- Constraints and Application Conditions.- Typed Attributed Graph Transformation Systems.- Typed Attributed Graphs.- Typed Attributed Graph Transformation Systems.- Embedding and Local Confluence for Typed AGT Systems.- Adhesive HLR Categories for Typed Attributed Graphs.- Constraints, Application Conditions and Termination for Typed AGT Systems.- Typed Attributed Graph Transformation with Inheritance.- Case Study on Model Transformation, and Tool Support by AGG.- Case Study on Model Transformation.- Implementation of Typed Attributed Graph Transformation by AGG.

From the reviews:

"A general theory of graph transformations ... has been developed. ... It is a very clear exposition of this material, spanning the breadth from underlying mathematics to an applications case study. ... The authors have done a very good job of presenting an area in which many different threads of research have developed in to a general theory ... . The book provides a helpful roadmap to the published research in the area, and a systematic treatment that emphasizes the fundamentals ... ." (Charles J. Colbourn, Zentralblatt MATH, Vol. 1095 (21), 2006)

Erscheint lt. Verlag 18.11.2010
Reihe/Serie Monographs in Theoretical Computer Science. An EATCS Series
Zusatzinfo XIII, 390 p.
Verlagsort Berlin
Sprache englisch
Maße 155 x 235 mm
Gewicht 604 g
Themenwelt Informatik Theorie / Studium Compilerbau
Schlagworte category theory • Computer • Computer Science • Constraint • formal specification techniques • Graph transformation • Modeling • model transformation • Petri net • replacement systems
ISBN-10 3-642-06831-6 / 3642068316
ISBN-13 978-3-642-06831-7 / 9783642068317
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Grundlagen und Anwendungen

von Hanspeter Mössenböck

Buch | Softcover (2024)
dpunkt (Verlag)
29,90
a beginner's guide to learning llvm compiler tools and core …

von Kai Nacke

Buch | Softcover (2024)
Packt Publishing Limited (Verlag)
49,85