Theory and Application of Graph Transformations 6th International Wo
Theareaofgraphtransformationoriginatedinthelate1960sunderthename “graph grammars” – the main motivation came from practical considerations concerning pattern recognition and compiler construction. Since then, the list of areas which have interacted with t
- PDF / 6,100,354 Bytes
- 505 Pages / 430 x 660 pts Page_size
- 12 Downloads / 169 Views
1764
3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo
Hartmut Ehrig Gregor Engels Hans-J¨org Kreowski Grzegorz Rozenberg (Eds.)
Theory and Application of Graph Tranformations 6th International Workshop, TAGT’98 Paderborn, Germany, November 16-20, 1998 Selected Papers
13
Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Hartmut Ehrig Technical University of Berlin, Sekr. FR 6 - 1, Computer Science Department (FB13) Franklinstr. 28/29, 10587 Berlin, Germany E-mail: [email protected] Gregor Engels University of Paderborn, Department of Computer Science Warburger Str. 100, 33098 Paderborn, Germany E-mail: [email protected] Hans-J¨org Kreowski University of Bremen, Department of Computer Science, P. O. 330440 28334 Bremen, Germany E-mail: [email protected] Grzegorz Rozenberg Leiden University Leiden Institute of Advanced Computer Science (LIACS) Niels-Bohr-Weg 1, 2333 CA Leiden, The Netherlands E-mail: [email protected] Cataloging-in-Publication Data applied for
ISSN 0302-9743 ISBN 3-540-67203-6 Springer-Verlag 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, re-use of illustrations, recitation, broadcasting, reproduction on microfilms 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-Verlag. Violations are liable for prosecution under the German Copyright Law. Springer-Verlag is a company in the BertelsmannSpringer publishing group. © Springer-Verlag Berlin Heidelberg 2000 Printed in Germany Typesetting: Camera-ready by author, data conversion by DA-TeX Gerd Blumenstein Printed on acid-free paper SPIN 10719685 06/3142 543210
Preface The area of graph transformation originated in the late 1960s under the name “graph grammars” – the main motivation came from practical considerations concerning pattern recognition and compiler construction. Since then, the list of areas which have interacted with the development of graph transformation has grown impressively. The areas include: software specification and development, VLSI layout schemes, database design, modeling of concurrent systems, massively parallel computer architectures, logic programming, computer animation, developmental biology, music composition, distributed systems, specification languages, software and web engineering, and visual languages. As a matter of fact, graph transformation is now accepted as a fundamental computation paradigm where computation includes specification, programming, and implementation. Over the last three decades the area of graph transformation has developed at a steady pace into a theoretically
Data Loading...
