Adaptive star grammars for graph models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5214 LNCS, Issue , 2008, Pages 442-457

  Drewes, Frank ^a   Hoffmann, Berthold ^b   Minas, Mark ^c  

^a UMEÅ UNIVERSITY   (Sweden)

^b UNIVERSITY OF BREMEN   (Germany)

^c BUNDESWEHR UNIVERSITY MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ENCODING (SYMBOLS); FORMAL LANGUAGES; UNIFIED MODELING LANGUAGE;

ASSOCIATIVITY; CLASS DIAGRAMS; COMMUTATIVITY; GRAPH GRAMMARS; GRAPH MODELS; HYPEREDGE; NODE REPLACEMENTS; OBJECT-ORIENTED; OF GRAPHS; PRACTICAL USES; REFACTORING; UML CLASS DIAGRAMS;

GRAPH THEORY;

EID: 56449115217     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87405-8_30     Document Type: Conference Paper

References (21)

1. Amelunxen, C., Königs, A., Rötschke, T., Schürr, A.: MOFLON: A standardcompliant metamodeling framework with graph transformations. In: Rensink, A., Warmer, J. (eds.) ECMDA-FA 2006. LNGS, vol. 4066, pp. 361-375. Springer, Heidelberg (2006)
2. Bakewell, A.. Plump, D., Runciman, C.: Specifying pointer structures by graph reduction. Mathematical Structures in Computer Science (to appear, 2008)
3. Courcelle, B.: An axiomatic definition of context-free rewriting and its application to NLC rewriting. Theoretical Computer Science 55, 141-181 (1987)
4. Drewes, F., Hoffmann, B., Janssens, D., Minas, M.: Adaptive star grammars and their languages. Technical Report 2008-01, Departement Wiskunde- Informatica, Universiteit Antwerpen (2008)
5. Drewes, F., Hoffmann, B., Janssens, D., Minas, M., Van Eetvelde, N.: Adaptive star grammars. In: Corradini, A., Ehrig, H., Montanari, U., Ribeiro, L., Rozenberg, G. (eds.) ICGT 2006. LNCS, vol. 4178, pp. 77-91. Springer, Heidelberg (2006)
6. Drewes, F., Hoffmann, B., Janssens, D., Minas, M., Van Eetvelde, N.: Shaped generic graph transformation. in: Schürr, A., Nagl, M., Zündorf, A. (eds.) Applications of Graph Transformation with Industrial Relevance (ACTIVE 2007). LNCS. Springer, Heidelberg (to appear, 2008)
7. Ehrig, H., Ehrig, K.: An overview of formal concepts for model transformations based on typed attributes graph transformation. In: Proc. Graph and Model Transformation Workshop (GraMoT 2005). Electronic Notes in Theoretical Computer Science, vol. 152(4) (2006)
8. Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of Algebraic Graph Transformation. EATCS Monographs on Theoretical Computer Science. Springer, Heidelberg (2006)
9. Ehrig, K., Ermel, C., Hänsgen, S., Taentzer, G.: Generation of visual editors as eclipse plug-ins. In: ASE 2005: Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering, pp. 134-143. ACM Press, New York (2005)
10. EMF, Eclipse Modeling Framework web page (2006), http://www.eclipse.org/ emf/
11. Engelfriet, J.: Context-free graph grammars. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, Beyond Words, vol. 3, pp. 125-213. Springer, Heidelberg (1999)
12. Hölscher, K., Ziemann, P., Gogolla, M.: On translating uml models into graph transformation systems. J. Vis. Lang. Comput. 17(1), 78-105 (2006)
13. Kaul, M.: Syntaxanalyse von Graphen bei Prazedenz-Graph-Grammatiken, Dissertation, Univ. Passau (1985)
14. Knuth, D.E.: Semantics of context-free languages. Math. Sys. Theory 2(2), 127-145 (1968);
15. Correction: Math. Sys. Theory 5(1), 95-96 (1971)
16. Mens, T., Demeyer, S., Janssens, D.: Formalising behaviour-preserving transformation. In: Corradini, A., Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) ICGT 2002. LNCS, vol. 2505, pp. 286-301. Springer, Heidelberg (2002)
17. Minas, M.: Concepts and realization of a diagram editor generator based on hypergraph transformation. Science of Computer Programming 44(2), 157-180 (2002)
18. Minas, M.: Parsing of adaptive star grammars. Electronic Communications of the European Association of Software Science and Technology 4 (2006), www.easst.org/eceasst
19. Object Management Group. Meta Object Facility (MOF) Core Specification, version 2.0 edn., Document - formal/06-01-01 (January 2006)
20. Schürr, A., Winter, A., Zündorf, A.: The PROGRES approach: Language and environment. In: Engels, G., Ehrig, H., Kreowski, H.-J., Rozenberg, G. (eds.) Handbook of Graph Grammars and Computing by Graph Transformation, Applications, Languages, and Tools, ch. 13, vol. 11, pp. 487-550. World Scientific, Singapore (1999)
21. Van Eetvelde, N.: A Graph Transformation Approach to Refactoring. Doctoral thesis, Universiteit Antwerpen (May 2007)