Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
10. References
H. Ehrig, M. Pfender, H.J. Schneider: Graph Grammars: An Algebraic Approach, Proc. IEEE Conf. SWAT'73, Iowa City 1973, p. 167–180
H.-J. Kreowski: Manipulation von Graphmanipulationen, Ph.D. Thesis, TU Berlin, 1977
H. Ehrig: Introduction to the Algebraic Theory of Graph Grammars, LNCS 73 (1979), p. 1–69
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–334
P. Boehm, H.-R. Fonio, A. Habel: Amalgamation of Graph Transformations: A Synchronization Mechanism, to appear in JCSS (1987)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ehrig, H. (1987). Tutorial introduction to the algebraic approach of graph grammars. In: Ehrig, H., Nagl, M., Rozenberg, G., Rosenfeld, A. (eds) Graph-Grammars and Their Application to Computer Science. Graph Grammars 1986. Lecture Notes in Computer Science, vol 291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18771-5_40
Download citation
DOI: https://doi.org/10.1007/3-540-18771-5_40
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18771-4
Online ISBN: 978-3-540-48178-2
eBook Packages: Springer Book Archive