Introduction to the Algebraic Theory of Graph Grammars (A Survey)

@inproceedings{Ehrig1978IntroductionTT,
title={Introduction to the Algebraic Theory of Graph Grammars (A Survey)},
author={Hartmut Ehrig},
booktitle={Graph-Grammars and Their Application to Computer Science and Biology},
year={1978}
}

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 qraphs, operation rules and operations as productions and derivations in a graph grammar respectively. Further applications to recursively defined functions, recordâ€¦Â CONTINUE READING