Table of contents

  1. Front Matter
  2. Annegret Habel, Hans-Jörg Kreowski
    Pages 15-26
  3. Aristid Lindenmayer
    Pages 27-40
  4. Azriel Rosenfeld
    Pages 67-70
  5. Paul Boehm, Hartmut Ehrig, Udo Hummert, Michael Löwe
    Pages 86-98
  6. Franz J. Brandenburg
    Pages 99-111
  7. IJsbrand Jan Albersberg, Joost Engelfriet, Grzegorz Rozenberg
    Pages 147-166
  8. Joost Engelfriet, George Leih, Grzegorz Rozenberg
    Pages 167-185
  9. Gregor Engels, Claus Lewerentz, Wilhelm Schäfer
    Pages 186-201
  10. Herbert Göttler
    Pages 216-231
  11. L. Hess, B. H. Mayoh
    Pages 232-249
  12. Günter Hotz, Reiner Kolla, Paul Molitor
    Pages 250-261
  13. Manfred Jackel
    Pages 262-279

About these proceedings


The generic term "graph-grammars" refers to a variety of methods for specifying (possibly infinite) sets of graphs or sets of maps. The area of graph-grammars originated in the late 60s motivated by considerations concerning pattern recognition - since then the list of areas which have interacted with the development of graph-grammars has grown quite impressively. It includes pattern recognition, software specification and development, VLSI layout schemes, data bases, lambda-calculus, analysis of concurrent systems, massively parallel computer architectures, incremental compilers, computer animation, complexity theory, developmental biology, music composition, representation of physical solids, and many others. This volume is based on the contributions presented at the third international workshop on graph-grammars and their applications, held in Warrenton, Virginia, USA in December 1986. Aiming at the best possible representation of the field not all of the papers presented at the meeting appear in this volume and some of the papers from this volume were not presented at the workshop. The volume consists of two parts: Part I presents tutorial introductions to a number of basic graph and map rewriting mechanisms. Part II contains technical contributions. This collection of papers provides the reader with an up-to-date overview of current trends in graph-grammars.


Algebra Animation Attribut Composing Derivation Master Patient Index Radiologieinformationssystem algorithm algorithms biology calculus complexity complexity theory equation modeling

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag 1987
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-18771-4
  • Online ISBN 978-3-540-48178-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book