Fundamentals of Algebraic Graph Transformation
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.
389 pages; ISBN 9783540311881
, or download in
Title: Fundamentals of Algebraic Graph Transformation
Author: Hartmut Ehrig; Karsten Ehrig; Ulrike Prange; Gabriele Taentzer
CompTIA Network+ Study Guide 2015 US$ 49.99 960 pages
New Digital Storytelling, The: Creating Narratives with New Media 2011 US$ 49.00 296 pages
CompTIA A+ Certification All-in-One Exam Guide, 8th Edition (Exams 220-801 & 220-802) 2012 US$ 60.00 1664 pages
Mastering HTML5 Forms 2013 US$ 17.99 148 pages
- Academic > Mathematics > Probabilities. Mathematical statistics > Mathematical statistics
- Academic > Mathematics > Probabilities. Mathematical statistics > Statistics; Graphic methods
- Academic > Mathematics > Algebra > Machine theory
- Academic > Mathematics > Algebra > Formal languages
- Academic > Mathematics > General > Mathematics; History; 20th century
- Mathematics > Logic
- Computers > User Interfaces
- Computers > Information Technology
- Computers > Programming Languages
- Computers > Hardware
- Computers > Programming
- Computers > Mathematical & Statistical Software