Abstract
The aim of this survey is to motivate and introduce the basic constructions and results which have been developed in the algebraic theory of graph grammars up to now. The complete material is illustrated by several examples, especially by applications to a "very small data base system", where consistent states are represented as graphs, operation rules and operations as productions and derivations in a graph grammar respectively. Further applications to recursively defined functions, record handling, compiler techniques and development and evolution in Biology are sketched in the introduction. This survey is divided into the following sections:
-
1.
INTRODUCTION
-
2.
GLUING CONSTRUCTIONS FOR GRAPHS
-
3.
SEQUENTIAL GRAPH GRAMMARS
-
4.
CHURCH-ROSSER PROPERTIES, PARALLELISM — AND CONCURRENCY THEOREMS
-
5.
PROPERTIES OF DERIVATION SEQUENCES
-
6.
PARALLEL GRAPH GRAMMARS
-
7.
LOCALLY STAR GLUING FORMULAS
-
8.
GRAPH LANGUAGES
-
9.
APPENDIUM: CONCEPTS OF CATEGORY THEORY USED IN THE ALGEBRAIC THEORY OF GRAPH GRAMMARS
-
10.
REFERENCES
Preview
Unable to display preview. Download preview PDF.
References
CT: Category Theory
Arbib, M.A.; Manes, E.G.: Arrows, Structures and Functors: The Categorical Imperative, Academic Press, New York, 1975
Herrlich, H.; Strecker G.: Category Theory, Allyn and Bacon, Rockleigh 1973
LS: L-Systems
Herman, G.T.; Rozenberg, G.: Developmental Systems and Languages, North Holland, Amsterdam, 1975
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1979 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ehrig, H. (1979). Introduction to the algebraic theory of graph grammars (a survey). In: Claus, V., Ehrig, H., Rozenberg, G. (eds) Graph-Grammars and Their Application to Computer Science and Biology. Graph Grammars 1978. Lecture Notes in Computer Science, vol 73. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0025714
Download citation
DOI: https://doi.org/10.1007/BFb0025714
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09525-5
Online ISBN: 978-3-540-35091-0
eBook Packages: Springer Book Archive