文档介绍：Monographs in puter Science
An EATCS Series
Editors: W. Brauer G. Rozenberg A. Salomaa
On behalf of the European Association
for puter Science (EATCS)
Advisory Board: G. Ausiello M. Broy . Calude
A. Condon D. Harel J. Hartmanis T. Henzinger
J. Hromkovicˇ N. Jones T. Leighton M. Nivat
C. Papadimitriou D. Scott
H. Ehrig · K. Ehrig
U. Prange · G. Taentzer
Fundamentals
of Algebraic
Graph Transformation
With 41 Figures
123
Authors Series Editors
Prof. Dr. Hartmut Ehrig Prof. Dr. Wilfried Brauer
Dr. Karsten Ehrig Institut für Informatik der TUM
Ulrike Prange Boltzmannstr. 3
Dr. Gabriele Taentzer 85748 Garching, Germany
Technical University of Berlin ******@-
Institute for Software Engineering
and puter Science Prof. Dr. Grzegorz Rozenberg
Franklinstr. 28/29 Leiden Institute of Advanced
10587 Berlin, puter Science
University of Leiden
******@- Niels Bohrweg 1
******@- 2333 CA Leiden, herlands
******@- ******@
******@-
Prof. Dr. Arto Salomaa
Turku Centre of
Computer Science
Lemminkäisenkatu 14 A
20520 Turku, Finland
******@
Library of Congress Control Number: 2005938509
puting Classification (1998): , , , , , , .
ISBN-10 3-540-31187-4 Springer Berlin Heidelberg New York
ISBN-13 978-3-540-31187-4 Springer Berlin Heidelberg New York
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned,
specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on
microfilm or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted
only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission
for use must always be obtained from Springer. Violations are liable for prosecution under the German Copy