Graph-Grammars and Their Application to Computer Science and Biology
Subtitle: International Workshop, Bad Honnef, October 30 - November 3, 1978 (Lecture Notes in Computer Science)
Contributors: V. Claus (Editor); H. Ehrig (Editor); G. Rozenberg (Editor)
Edition: 1 edition
Publisher: Springer
Published: August 21, 1979
Language: eng
Format: Paperback
Number of pages: 492
ISBN-13: 9783540095255
Subjects: Computer Science; Computers / Computer Science; Grammars; Grammatik; Graph; Computers - General Information
Table of contents: title: Preface
pagenum: III; title: Survey Papers; title: Introduction to the Algebraic Theory of Graph Grammars (A Survey)
pagenum: 1
authors: H. Ehrig; title: A Tutorial and Bibliographical Survey on Graph Grammars
pagenum: 70
authors: M. Nagl; title: List of Contributions; title: Partially-Additive Monoids, Graph-Growing and the Algebraic Semantics of Recursive Calls
pagenum: 127
authors: M. A. Arbib; E. G. Manes; title: Rewriting Systems as a Tool for Relational Database Design
pagenum: 139
authors: C. Batini; A. d'Atri; title: Programmed Graph Grammars
pagenum: 155
authors: H. Bunke; title: Shortest Path Problems and Tree Grammars: An Algebraic Framework
pagenum: 167
authors: A. Catalano; St. Gnesi; U. Montanari; title: Constructing Specifications of Abstract Data Types by Replacements
pagenum: 180
authors: H. D. Ehrich; V. G. Lohberger; title: Decomposition of Graph Grammars, Productions and Derivations
pagenum: 192
authors: H. Ehrig; B. K. Rosen; title: Locally Star Gluing Formulas for a Class of Parallel Graph Grammars
pagenum: 206
authors: H. Ehrig; A. Liedtke; title: Transformations of Database Structures
pagenum: 224
authors: A. L. Furtado; title: Explicit Versus Implicit Parallel Rewriting on Graphs
pagenum: 237
authors: E. Grötsch; M. Nagl; title: Two-Level Graph Grammars
pagenum: 255
authors: W. Hesse; title: A Pumping Lemma for Context-Free Graph Languages
pagenum: 270
authors: H. J. Kreowski; title: Two-Dimensional, Differential, Intercalary Plant Tissue Growth and Parallel Graph Generating and Graph Recurrence System
pagenum: 284
authors: J. Lück; H. B. Lück; title: Parallel Generation of Maps: Developmental Systems for Cell Layers
pagenum: 301
authors: A. Lindenmayer; G. Rozenberg; title: Processes in Structures
pagenum: 317
authors: A. Maggiolo-Schettini; J. Winkowski; title: Map Grammars: Cycles and the Algebraic Approach
pagenum: 331
authors: K. Nyrup; B. Mayoh; title: On Multilevel-Graph Grammars
pagenum: 341
authors: A. Ollongren; title: Graph Grammars and Operational Semantics
pagenum: 350
authors: P. Padawitz; title: Complexity of Pattern Generation by MAP-L Systems
pagenum: 367
authors: A. Paz; Y. Raz; title: A Graph Grammar That Describes the Set of Two-Dimensional Surface Networks
pagenum: 379
authors: J. L. Pfaltz; title: Definition of Programming Language Semantics Using Grammars for Hierarchical Graphs
pagenum: 389
authors: T. W. Pratt; title: Determinism in Relational Systems
pagenum: 401
authors: V. Rajlich; title: Analysis of Programs by Reduction of Their Structure
pagenum: 409
authors: M. Rosendahl; K. P. Mankwald; title: Graphs of Processors
pagenum: 418
authors: W. J. Savitch; title: Definitional Mechanism of Conceptual Graphs
pagenum: 426
authors: J. F. Sowa; title: A Graph-Like Lambda Calculus for Which Leftmost-Outermost Reduction Is Optimal
pagenum: 440
authors: J. Staples; title: Relationships Between Graph Grammars and the Design and Analysis of Concurrent Software
pagenum: 456
authors: J. C. Wileden; title: Cellular Graph Automata
pagenum: 464
authors: A. Wu; A. Rosenfeld; title: List of Participants
pagenum: 476