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
  14. D. Janssens, G. Rozenberg
    Pages 280-298
  15. Simon M. Kaplan, Steven K. Goering, Roy H. Campbell
    Pages 309-325
  16. Martin J. M. de Boer, Aristid Lindenmayer
    Pages 378-392
  17. Michael G. Main, Grzegorz Rozenberg
    Pages 411-426
  18. D. Moldovan, F. Parisi-Presicce
    Pages 427-439
  19. Akira Nakamura, Aristid Lindenmayer, Kunio Aizawa
    Pages 479-495
  20. Francesco Parisi-Presicce, Hartmut Ehrig, Ugo Montanari
    Pages 496-514
  21. Jack W. Carlyle, Sheila A. Greibach, Azaria Paz
    Pages 515-533
  22. Przemyslaw Prusinkiewicz
    Pages 534-548
  23. Rani Siromoney
    Pages 549-563
  24. Gift Siromoney, Rani Siromoney
    Pages 564-579

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 Berlin Heidelberg 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
  • Buy this book on publisher's site