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

  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},
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
Highly Influential
This paper has highly influenced 36 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS


Publications citing this paper.
Showing 1-10 of 250 extracted citations


Publications referenced by this paper.
Showing 1-2 of 2 references

Arrows Structures and Functors: The Categorical Imperative

  • M. A. Arbib, E. G. Manes
  • 1975

Similar Papers

Loading similar papers…