Graph-Grammars and Their Application to Computer Science and Biology: International Workshop Bad Honnef, October 30 – November 3, 1978

Introduction to the algebraic theory of graph grammars (a survey)....Pages 1-69
A tutorial and bibliographical survey on graph grammars....Pages 70-126
Partially-additive monoids, graph-growing, and the algebraic semantics of recursive calls....Pages 127-138
Rewriting systems as a tool for relational data base design....Pages 139-154
Programmed graph grammars....Pages 155-166
Shortest path problems and tree grammars: An algebraic framework....Pages 167-179
Constructing specifications of abstract data types by replacements....Pages 180-191
Decomposition of graph grammar productions and derivations....Pages 192-205
Locally star gluing formulas for a class of parallel graph grammars....Pages 206-223
Transformations of data base structures....Pages 224-236
Explicit versus implicit parallel rewriting on graphs....Pages 237-254
Two-level graph grammars....Pages 255-269
A pumping lemma for context-free graph languages....Pages 270-283
Two-dimensional, differential, intercalary plant tissue growth and parallel graph generating and graph recurrence systems....Pages 284-300
Parallel generation of maps: Developmental systems for cell layers....Pages 301-316
Processes in structures....Pages 317-330
Map grammars: Cycles and the algebraic approach....Pages 331-340
On multilevel — Graph grammars....Pages 341-349
Graph grammars and operational semantics....Pages 350-366
Complexity of pattern generation by map-L systems....Pages 367-378
A graph grammar that describes the set of two-dimensional surface networks....Pages 379-388
Definition of programming language semantics using grammars for hierarchical graphs....Pages 389-400
Determinism in relational systems....Pages 401-408
Analysis of programs by reduction of their structure....Pages 409-417
Graphs of processors....Pages 418-425
Definitional mechanisms for conceptual graphs....Pages 426-439
A graph-like lambda calculus for which leftmost-outermost reduction is optimal....Pages 440-455
Relationships between graph grammars and the design and analysis of concurrent software....Pages 456-463
Cellular graph automata....Pages 464-475
List of participants....Pages 476-477