1. Graph Grammars: Bad Honnef, Germany, 1978

@proceedings{DBLP:conf/gg/1978,
  editor    = {Volker Claus and
               Hartmut Ehrig and
               Grzegorz Rozenberg},
  title     = {Graph-Grammars and Their Application to Computer Science and
               Biology, International Workshop, Bad Honnef, October 30 - November
               3, 1978},
  booktitle = {Graph-Grammars and Their Application to Computer Science and
               Biology},
  publisher = {Springer},
  series    = {Lecture Notes in Computer Science},
  volume    = {73},
  year      = {1979},
  isbn      = {3-540-09525-X},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Survey Papers

• Hartmut Ehrig: Introduction to the Algebraic Theory of Graph Grammars (A Survey). 1-69
• Manfred Nagl: A Tutorial and Bibliographical Survey on Graph Grammars. 70-126

List of Contributions

• Michael A. Arbib, Ernest G. Manes: Partially-Additive Monoids, Graph-Growing, and the Algebraic Semantics of Recursive Calls. 127-138
• Carlo Batini, Alessandro D'Atri: Rewriting Systems as a Tool for Relational Data Base Design. 139-154
• Horst Bunke: Programmed Graph Grammars. 155-166
• Alfonso Catalano, Stefania Gnesi, Ugo Montanari: Shortest Path Problems and Tree Grammars: An Algebraic Framework. 167-179
• Hans-Dieter Ehrich, V. G. Lohberger: Constructive Specifications of Abstract Data Types by Replacements. 180-191
• Hartmut Ehrig, Barry K. Rosen: Decomposition of Graph Grammar Productions and Derivations. 192-205
• Hartmut Ehrig, Axel Liedtke: Locally Star Sluing Formulas for a Class of Parallel Graph Grammars. 206-223
• Antonio L. Furtado: Transformations of Data Base Structures. 224-236
• Eberhard Grötsch, Manfred Nagl: Explicit versus Implicit Parallel Rewriting on Graphs. 237-254
• Wolfgang Hesse: Two-Level Graph Grammars. 255-269
• Hans-Jörg Kreowski: A Pumping Lemma for Context-Free Graph Languages. 270-283
• Jacqueline Lück, Hermann B. Lück: Two-Dimensional, Differential, Intercalary Plant Tissue Growth and Parallel Graph Generating and Graph Recurrence Systems. 284-300
• Aristid Lindenmayer, Grzegorz Rozenberg: Parallel Generation of Maps: Developmental Systems for Cell Layers. 301-316
• Andrea Maggiolo-Schettini, Józef Winkowski: Processes in Structures. 317-330
• Kristian Nyrup, Brian H. Mayoh: Map Grammars: Cycles and the Algebraic Approach. 331-340
• Alexander Ollongren: On Multilevel-Graph Grammars. 341-349
• Peter Padawitz: Graph Grammars and Operational Semantics. 350-366
• Azaria Paz, Yoav Raz: Complexity of Pattern Generation by Map-L-Systems. 367-378
• John L. Pfaltz: A Graph Grammar that Describes the Set of Two-Dimensional Surface Networks. 379-388
• Terrence W. Pratt: Definition of Programming Language Semantics Using Grammars for Hierarchical Graphs. 389-400
• Vaclav Rajlich: Determinism in Relational Systems. 401-408
• Manfred Rosendahl, Karl Peter Mankwald: Analysis of Programs by Reduction of Their Structure. 409-417
• Walter J. Savitch: Graphs of Processors. 418-425
• John F. Sowa: Definitional Mechanisms for Conceptual Graphs. 426-439
• John Staples: A Graph-Like Lambda Calculus for Which Leftmost-Overmost Reduction is Optimal. 440-455
• Jack C. Wileden: Relationships Between Graph Grammars and the Design and Analysis of Concurrent Software. 456-463
• Angela Y. Wu, Azriel Rosenfeld: Cellular Graph Automata. 464-475