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 algebra...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Main Authors: Ehrig, Hartmut (Author), Ehrig, Karsten (Author), Prange, Ulrike (Author), Taentzer, Gabriele (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:Inglés
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2006.
Edition:1st ed. 2006.
Series:Monographs in Theoretical Computer Science. An EATCS Series,
Subjects:
Computer science.
Compilers (Computer programs).
Computer programming.
Machine theory.
Theory of Computation.
Compilers and Interpreters.
Programming Techniques.
Computer Science Logic and Foundations of Programming.
Formal Languages and Automata Theory.
Online Access:Texto Completo
Table of Contents:
  • 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.

Similar Items