## Hartmut Ehrig, Manfred Nagl, Grzegorz Rozenberg

*Proceedings of the Second International Workshop on Graph-Grammars and Their Application to Computer Science*

GG, 1982.

@proceedings{GG-1982, address = "Haus Ohrbeck [near Osnabrück], Germany", editor = "Hartmut Ehrig and Manfred Nagl and Grzegorz Rozenberg", isbn = "3-540-12310-5", publisher = "{Springer-Verlag}", series = "{Lecture Notes in Computer Science}", title = "{Proceedings of the Second International Workshop on Graph-Grammars and Their Application to Computer Science}", volume = 153, year = 1982, }

### Contents (29 items)

- GG-1982-Bartsch-Sporl #grammar inference #graph grammar #pattern matching #pattern recognition #recognition
- Grammatical inference of graph grammars for syntactic pattern recognition (BBS), pp. 1–7.
- GG-1982-Bunke #comprehension #generative #graph grammar #image
- Graph Grammars as a generative tool in image understanding (HB), pp. 8–19.
- GG-1982-CastellaniM #distributed #graph grammar
- Graph Grammars for distributed systems (IC, UM), pp. 20–38.
- GG-1982-DoesL #algorithm #generative #representation
- Algorithms for the generation and drawing of maps representing cell clones (MdD, AL), pp. 39–57.
- GG-1982-Ehrig #aspect-oriented #concurrent #graph grammar
- Aspects of concurrency in graph grammars (HE), pp. 58–81.
- GG-1982-EhrigS #graph transformation
- Church-Rosser properties for graph replacement systems with unique splitting (HE, JS), pp. 82–101.
- GG-1982-FurtadoV #database #specification
- Specification of data bases through rewriting rules (ALF, PASV), pp. 102–114.
- GG-1982-GenrichJRT #graph grammar #petri net
- Petri nets and their relation to graph grammars (HJG, DJ, GR, PST), pp. 115–129.
- GG-1982-Gottler #graph grammar
- Attributed graph grammars for graphics (HG), pp. 130–142.
- GG-1982-HabelK #on the
- On context-free gragh languages generated by edge replacement (AH, HJK), pp. 143–158.
- GG-1982-Hoffmann #compilation #generative #graph grammar #modelling
- Modelling compiler generation by graph grammars (BH), pp. 159–171.
- GG-1982-JanssensR #generative #graph
- Hypergraph systems generating graph languages (DJ, GR), pp. 172–185.
- GG-1982-JanssensR82a #graph grammar
- Graph grammars with node-label controlled rewriting and embedding (DJ, GR), pp. 186–205.
- GG-1982-Kaul #graph #linear #parsing
- Parsing of graphs in linear time (MK), pp. 206–218.
- GG-1982-LuckL #3d #generative
- Generation of 3-dimensional plant bodies by double wall map and stereomap systems (JL, HBL), pp. 219–231.
- GG-1982-MaurerRW
- Chain code picture languages (HAM, GR, EW), pp. 232–244.
- GG-1982-Meier #approach #database #graph
- A graph-relational approach to geographic databases (AM), pp. 245–254.
- GG-1982-Messerschmidt #automation #graph #natural language
- Graph transductions in the field of automatic translation of natural languages (JM), pp. 255–266.
- GG-1982-NagelEGS #graph grammar #specification
- Software specification by graph grammars (MN, GE, RG, WS), pp. 267–287.
- GG-1982-Paz #geometry
- Geometry versus topology in map grammars (AP), pp. 288–296.
- GG-1982-Pfaltz #morphism
- Transformation of structures by convex homomorphisms (JLP), pp. 297–313.
- GG-1982-Pratt #semantics #specification #using
- Formal specification of software using H-graph semantics (TWP), pp. 314–332.
- GG-1982-RosenfeldW #image #parallel
- Cellular computers for parallel region-level image processing (AR, AYW), pp. 333–348.
- GG-1982-SanfeliuF #graph grammar #pattern matching #pattern recognition #recognition
- Tree graph grammars for pattern recognition (AS, KSF), pp. 349–368.
- GG-1982-Schnitzler #graph #morphism #problem
- The isomorphism problem is polynomially solvable for certain graph languages (MS), pp. 369–379.
- GG-1982-SiromoneyS #graph #infinity
- Space-filling curves and infinite graphs (RS, KGS), pp. 380–391.
- GG-1982-Staples #evaluation #performance #representation
- Two-level expression representation for faster evaluation (JS), pp. 392–404.
- GG-1982-Wankmuller #graph #reduction
- Characterization of graph classes by forbidden structures and reductions (FW), pp. 405–414.
- GG-1982-Nagl #graph grammar #overview #term rewriting
- Bibliography on graph-rewriting systems (graph grammars) (MN), pp. 415–448.

11 ×#graph grammar

7 ×#graph

5 ×#generative

3 ×#specification

2 ×#database

2 ×#image

2 ×#morphism

2 ×#pattern matching

2 ×#pattern recognition

2 ×#recognition

7 ×#graph

5 ×#generative

3 ×#specification

2 ×#database

2 ×#image

2 ×#morphism

2 ×#pattern matching

2 ×#pattern recognition

2 ×#recognition