Graph-Grammars and Their Application to Computer Science: 2nd International Workshop Haus Ohrbeck, Germany, October 4–8, 1982

Grammatical inference of graph grammars for syntactic pattern recognition....Pages 1-7
Graph grammars as a generative tool in image understanding....Pages 8-19
Graph grammars for distributed systems....Pages 20-38
Algorithms for the generation and drawing of maps representing cell clones....Pages 39-57
Aspects of concurrency in graph grammars....Pages 58-81
Church-Rosser properties for graph replacement systems with unique splitting....Pages 82-101
Specification of data bases through rewriting rules....Pages 102-114
Petri nets and their relation to graph grammars....Pages 115-129
Attributed graph grammars for graphics....Pages 130-142
On context-free graph languages generated by edge replacement....Pages 143-158
Modelling compiler generation by graph grammars....Pages 159-171
Hypergraph systems generating graph languages....Pages 172-185
Graph grammars with node-label controlled rewriting and embedding....Pages 186-205
Parsing of graphs in linear time....Pages 206-218
Generation of 3-dimensional plant bodies by double wall map and stereomap systems....Pages 219-231
Chain code picture languages....Pages 232-244
A graph-relational approach to geographic databases....Pages 245-254
Graph transductions in the field of automatic translation of natural languages....Pages 255-266
Software specification by graph grammars....Pages 267-287
Geometry versus topology in Map grammars....Pages 288-296
Transformation of structures by convex homomorphisms....Pages 297-313
Formal specification of software using H-graph semantics....Pages 314-332
Cellular computers for parallel region-level image processing....Pages 333-348
Tree-graph grammars for pattern recognition....Pages 349-368
The isomorphism problem is polynomially solvable for certain graph languages....Pages 369-379
Space-filling curves and infinite graphs....Pages 380-391
Two-level expression representation for faster evaluation....Pages 392-404
Characterization of graph classes by forbidden structures and reductions....Pages 405-414
On graph rewriting systems (Graph-Grammars)....Pages 415-448