Tutorial introduction to the algebraic approach of graph grammars

  • Hartmut Ehrig
Part I Tutorial Introductions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 291)


This tutorial introduction is intended to provide an intuitive understanding of the general format of the graph grammar mechanism underlying the algebraic approach. We point out the essential role of the gluing construction and discuss basic constructions in connection with sequential and parallel independence of derivations and what to do in the case of sequential resp. parallel dependence.


Direct Derivation Algebraic Approach Graph Grammar Parallel Production Explicit Version 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

10. References

  1. /EPS 73/.
    H. Ehrig, M. Pfender, H.J. Schneider: Graph Grammars: An Algebraic Approach, Proc. IEEE Conf. SWAT'73, Iowa City 1973, p. 167–180Google Scholar
  2. /Kr 77/.
    H.-J. Kreowski: Manipulation von Graphmanipulationen, Ph.D. Thesis, TU Berlin, 1977Google Scholar
  3. /Ehr 79/.
    H. Ehrig: Introduction to the Algebraic Theory of Graph Grammars, LNCS 73 (1979), p. 1–69Google Scholar
  4. /EKMRW 81/.
    H. Ehrig, H.-J. Kreowski, A. Maggiolo-Schettini, B. Rosen, J. Winkowski: Transformation of Structures: An Algebraic Approach, Math. Syst. Theory 14 (1981), p. 305–334CrossRefGoogle Scholar
  5. /BFH 87/.
    P. Boehm, H.-R. Fonio, A. Habel: Amalgamation of Graph Transformations: A Synchronization Mechanism, to appear in JCSS (1987)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Hartmut Ehrig
    • 1
  1. 1.Technical University BerlinGermany

Personalised recommendations