Abstract
As a basic introduction to graph transformation, this tutorial is not only intended for software engineers. But applications typical to this domain, like the modeling of component-based, distributed, and mobile systems, model-based testing, and diagram languages provide well-known examples and are therefore used to give a survey of the motivations, concepts, applications, and tools of graph transformation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
From UML to Java and Back Again: The Fujaba homepage, www.upb.de/cs/isileit
Bardohl, R., Ehrig, H.: Conceptual model of the graphical editor GenGed for the visual definition of visual languages. In: Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.) TAGT 1998. LNCS, vol. 1764, pp. 252–266. Springer, Heidelberg (2000)
Baresi, L., Heckel, R.: Tutorial introduction to graph transformation: A software engineering perspective. In: Corradini, A., Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) ICGT 2002. LNCS, vol. 2505, pp. 402–429. Springer, Heidelberg (2002)
Courcelle, B.: The monadic second-order logic of graphs i, recognizable sets of finite graphs. Information and Computation 8521, 12–75 (1990)
Ehrig, H., Engels, G., Kreowski, H.-J., Rozenberg, G. (eds.): Handbook of Graph Grammars and Computing by Graph Transformation. Applications, Languages, and Tools, vol. 2. World Scientific, Singapore (1999)
Ehrig, H., Pfender, M., Schneider, H.J.: Graph grammars: an algebraic approach. In: 14th Annual IEEE Symposium on Switching and Automata Theory, pp. 167–180. IEEE, Los Alamitos (1973)
Engels, G., Gall, R., Nagl, M., Schäfer, W.: Software specification using graph grammars. Computing 31, 317–346 (1983)
Ermel, C., Rudolf, M., Taentzer, G.: The AGG approach: Language and tool environment. In: Engels et al. [5], pp. 551 – 601
Janssens, D., Rozenberg, G.: On the structure of node-label controlled graph grammars. Information Science 20, 191–216 (1980)
Pfaltz, J.L., Rosenfeld, A.: Web grammars. In: Int. Joint Conference on Artificial Intelligence, pp. 609–619 (1969)
Pratt, T.W.: Pair grammars, graph languages and string-to-graph translations. Journal of Computer and System Sciences 5, 560–595 (1971)
Rozenberg, G. (ed.): Handbook of Graph Grammars and Computing by Graph Transformation. Foundations, vol. 1. World Scientific, Singapore (1997)
Schürr, A.: Programmed graph replacement systems. In: Rozenberg [12], pp. 479–546
Schürr, A., Winter, A.J., Zündorf, A.: The PROGRES approach: Language and environment. In: Engels et al. [5], pp. 487–550
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Baresi, L., Heckel, R. (2004). Tutorial Introduction to Graph Transformation: A Software Engineering Perspective. In: Ehrig, H., Engels, G., Parisi-Presicce, F., Rozenberg, G. (eds) Graph Transformations. ICGT 2004. Lecture Notes in Computer Science, vol 3256. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30203-2_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-30203-2_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23207-0
Online ISBN: 978-3-540-30203-2
eBook Packages: Springer Book Archive