Monographs in Theoretical Computer Science. An EATCS Series

Fundamentals of Algebraic Graph Transformation

Authors: Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.

Buy this book

eBook $109.00
price for USA
  • ISBN 978-3-540-31188-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $149.00
price for USA
  • ISBN 978-3-540-31187-4
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Softcover $149.00
price for USA
  • ISBN 978-3-642-06831-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

Reviews

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)


Table of contents (3 chapters)

Buy this book

eBook $109.00
price for USA
  • ISBN 978-3-540-31188-1
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $149.00
price for USA
  • ISBN 978-3-540-31187-4
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Softcover $149.00
price for USA
  • ISBN 978-3-642-06831-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.

Services for this book

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Fundamentals of Algebraic Graph Transformation
Authors
Series Title
Monographs in Theoretical Computer Science. An EATCS Series
Copyright
2006
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-31188-1
DOI
10.1007/3-540-31188-2
Hardcover ISBN
978-3-540-31187-4
Softcover ISBN
978-3-642-06831-7
Series ISSN
1431-2654
Edition Number
1
Number of Pages
XIII, 390
Topics