Volker Claus, Hartmut Ehrig, Grzegorz Rozenberg
Proceedings of the First International Workshop on Graph-Grammars and Their Application to Computer Science and Biology
GG, 1978.
@proceedings{GG-1978, address = "Bad Honnef, Germany", editor = "Volker Claus and Hartmut Ehrig and Grzegorz Rozenberg", isbn = "3-540-09525-X", publisher = "{Springer-Verlag}", series = "{Lecture Notes in Computer Science}", title = "{Proceedings of the First International Workshop on Graph-Grammars and Their Application to Computer Science and Biology}", volume = 73, year = 1978, }
Contents (29 items)
- GG-1978-Ehrig #algebra #graph grammar #overview
- Introduction to the Algebraic Theory of Graph Grammars (A Survey) (HE), pp. 1–69.
- GG-1978-Nagl #graph grammar #overview #tutorial
- A Tutorial and Bibliographical Survey on Graph Grammars (MN), pp. 70–126.
- GG-1978-ArbibM #algebra #monad #recursion #semantics
- Partially-Additive Monoids, Graph-Growing, and the Algebraic Semantics of Recursive Calls (MAA, EGM), pp. 127–138.
- GG-1978-BatiniD #database #design #relational #term rewriting
- Rewriting Systems as a Tool for Relational Data Base Design (CB, AD), pp. 139–154.
- GG-1978-Bunke #graph grammar
- Programmed Graph Grammars (HB), pp. 155–166.
- GG-1978-CatalanoGM #algebra #framework #problem
- Shortest Path Problems and Tree Grammars: An Algebraic Framework (AC, SG, UM), pp. 167–179.
- GG-1978-EhrichL #data type #specification
- Constructive Specifications of Abstract Data Types by Replacements (HDE, VGL), pp. 180–191.
- GG-1978-EhrigR #composition #graph grammar
- Decomposition of Graph Grammar Productions and Derivations (HE, BKR), pp. 192–205.
- GG-1978-EhrigL #graph grammar #parallel
- Locally Star Sluing Formulas for a Class of Parallel Graph Grammars (HE, AL), pp. 206–223.
- GG-1978-Furtado #database
- Transformations of Data Base Structures (ALF), pp. 224–236.
- GG-1978-GrotschN #graph #parallel
- Explicit versus Implicit Parallel Rewriting on Graphs (EG, MN), pp. 237–254.
- GG-1978-Hesse #graph grammar
- Two-Level Graph Grammars (WH), pp. 255–269.
- GG-1978-Kreowski #graph
- A Pumping Lemma for Context-Free Graph Languages (HJK), pp. 270–283.
- GG-1978-LuckL #2d #difference #generative #graph #parallel
- Two-Dimensional, Differential, Intercalary Plant Tissue Growth and Parallel Graph Generating and Graph Recurrence Systems (JL, HBL), pp. 284–300.
- GG-1978-LindenmayerR #generative #parallel
- Parallel Generation of Maps: Developmental Systems for Cell Layers (AL, GR), pp. 301–316.
- GG-1978-Maggiolo-SchettiniW #process
- Processes in Structures (AMS, JW), pp. 317–330.
- GG-1978-NyrupM #algebra #approach
- Map Grammars: Cycles and the Algebraic Approach (KN, BHM), pp. 331–340.
- GG-1978-Ollongren #graph grammar #multi #on the
- On Multilevel-Graph Grammars (AO), pp. 341–349.
- GG-1978-Padawitz #graph grammar #semantics
- Graph Grammars and Operational Semantics (PP), pp. 350–366.
- GG-1978-PazR #complexity #generative
- Complexity of Pattern Generation by Map-L-Systems (AP, YR), pp. 367–378.
- GG-1978-Pfaltz #2d #graph grammar #network #set
- A Graph Grammar that Describes the Set of Two-Dimensional Surface Networks (JLP), pp. 379–388.
- GG-1978-Pratt #graph #programming language #semantics #using
- Definition of Programming Language Semantics Using Grammars for Hierarchical Graphs (TWP), pp. 389–400.
- GG-1978-Rajlich #relational
- Determinism in Relational Systems (VR), pp. 401–408.
- GG-1978-RosendahlM #analysis #reduction #source code
- Analysis of Programs by Reduction of Their Structure (MR, KPM), pp. 409–417.
- GG-1978-Savitch #graph
- Graphs of Processors (WJS), pp. 418–425.
- GG-1978-Sowa #concept #graph
- Definitional Mechanisms for Conceptual Graphs (JFS), pp. 426–439.
- GG-1978-Staples #reduction #λ-calculus
- A Graph-Like λ Calculus for Which Leftmost-Overmost Reduction is Optimal (JS), pp. 440–455.
- GG-1978-Wileden #analysis #concurrent #design #graph grammar
- Relationships Between Graph Grammars and the Design and Analysis of Concurrent Software (JCW), pp. 456–463.
- GG-1978-WuR #automaton #graph
- Cellular Graph Automata (AYW, AR), pp. 464–475.
10 ×#graph grammar
7 ×#graph
4 ×#algebra
4 ×#parallel
3 ×#generative
3 ×#semantics
2 ×#2d
2 ×#analysis
2 ×#bibliography
2 ×#database
7 ×#graph
4 ×#algebra
4 ×#parallel
3 ×#generative
3 ×#semantics
2 ×#2d
2 ×#analysis
2 ×#bibliography
2 ×#database