Adaptive star grammars and their languages

Theoretical Computer Science

Volumn 411, Issue 34-36, 2010, Pages 3090-3109

  Drewes, Frank ^a   Hoffmann, Berthold ^b   Janssens, Dirk ^c   Minas, Mark ^d  

^a UMEÅ UNIVERSITY   (Sweden)

^b UNIVERSITY OF BREMEN   (Germany)

^c UNIVERSITY OF ANTWERP   (Belgium)

^d BUNDESWEHR UNIVERSITY MUNICH   (Germany)

Author keywords

Context free graph language; Graph grammar; Graph parsing; Node cloning

Indexed keywords

ASSOCIATIVITY; CONFLUENCE PROPERTY; CONTEXT-FREE; CONTEXT-FREE GRAPH GRAMMARS; FUNDAMENTAL PROPERTIES; GRAPH GRAMMAR; GRAPH PARSING; MEMBERSHIP PROBLEM; MULTIPLE NODES; OBJECT-ORIENTED PROGRAM; SUBSTITUTION OPERATORS;

CLONING; CONTEXT FREE GRAMMARS; CONTEXT SENSITIVE GRAMMARS; FUNCTIONAL PROGRAMMING; GRAPH THEORY; LINGUISTICS; OBJECT ORIENTED PROGRAMMING; QUERY LANGUAGES;

CONTEXT FREE LANGUAGES;

EID: 77955417068     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2010.04.038     Document Type: Article

References (20)

1. H. Christiansen A survey of adaptable grammars SIGPLAN Notices 25 1 1990 35 44
2. B. Courcelle An axiomatic definition of context-free rewriting and its application to NLC rewriting Theoretical Computer Science 55 1987 141 181
3. F. Drewes, A. Habel, H.-J. Kreowski, 1997. Hyperedge replacement graph grammars, in: [17], Chapter 2, pp. 95162.
4. F. Drewes, B. Hoffmann, D. Janssens, M. Minas, and N. Van Eetvelde Shaped generic graph transformation A. Schrr, M. Nagl, A. Zndorf, Applications of Graph Transformations with Industrial Relevance, Third International Symposium AGTIVE 2007, Kassel, Germany, October 10-12, 2007 Lecture Notes in Computer Science vol. 5088 2008 Springer 201 216 Revised Selected and Invited Papers
5. F. Drewes, B. Hoffmann, D. Janssens, M. Minas, and N. Van Eetvelde Adaptive star grammars A. Corradini, H. Ehrig, U. Montanari, L. Ribeiro, G. Rozenberg, 3rd International Conference on Graph Transformation ICGT'06 Lecture Notes in Computer Science vol. 4178 2006 Springer 77 91
6. F. Drewes, B. Hoffmann, R. Klein, and M. Minas Rule-based programming with Diaplan Proc. of the International Workshop on Graph-Based Tools, GraBaTs 2004 Electronic Notes in Theoretical Computer Science 127 1 2005 15 26
7. F. Drewes, B. Hoffmann, and M. Minas Adaptive star grammars for graph models H. Ehrig, R. Heckel, G. Rozenberg, G. Taentzer, Graph Transformations, 4th International Conference, ICGT 2008, Leicester, United Kingdom, September 713, 2008. Proceedings Lecture Notes in Computer Science vol. 5214 2008 Springer 442 457
8. H. Ehrig Introduction to the algebraic theory of graph grammars V. Claus, H. Ehrig, G. Rozenberg, Graph Grammars and Their Application to Computer Science and Biology Lecture Notes in Computer Science vol. 73 1979 Springer 1 69
9. J. Engelfriet Context-free graph grammars G. Rozenberg, A. Salomaa, Handbook of Formal Languages. Vol. 3: Beyond Words 1999 Springer 125 213 (Chapter 3)
10. J. Engelfriet, G. Rozenberg, 1997. Node replacement graph grammars. In: [17], Chapter 1, pp. 194.
11. A. Habel Hyperedge Replacement: Grammars and Languages Lecture Notes in Computer Science vol. 643 1992 Springer
12. B. Hoffmann Conditional adaptive star grammars Electr. Comm. of the EASST vol. 26 2010
13. B. Hoffmann, D. Janssens, and N. Van Eetvelde Cloning and expanding graph transformation rules for refactoring Proc. of the Workshop on Graph and Model Transformation, GraMoT'05 Electronic Notes in Theoretical Computer Science 152 4 2006 53 67
14. T. Mens, S. Demeyer, and D. Janssens Formalising behaviour-preserving transformation A. Corradini, H. Ehrig, H.-J. Kreowski, G. Rozenberg, First International Conference on Graph Transformation ICGT'02 Lecture Notes in Computer Science vol. 2505 2002 Springer 286 301
15. J. Mezei, and J.B. Wright Algebraic automata and context-free sets Information and Control 11 1967 3 29
16. J. Niere, and A. Zndorf Using Fujaba for the development of production control systems M. Nagl, A. Schrr, M. Mnch, International Workshop on Applications of Graph Transformations with Industrial Relevance Agtive'99 Lecture Notes in Computer Science vol. 1779 2000 Springer 181 191 Selected Papers
17. G. Rozenberg, Handbook of Graph Grammars and Computing by Graph Transformation, Vol. I: Foundations 1997 World Scientific Singapore
18. A. Schrr, A. Winter, and A. Zndorf The Progress approach: language and environment G. Engels, H. Ehrig, H.-J. Kreowski, G. Rozenberg, Handbook of Graph Grammars and Computing by Graph Transformation. Vol. II: Applications, Languages, and Tools 1999 World Scientific Singapore 487 550 (Chapter 13)
19. S. Sendall, Combining generative and graph transformation techniques for model transformation: An effective alliance? in: Proc. OOPSLA'03-Workshop on Generative Techniques in the Context of MDA. URL: www.softmetaware.com/ oopsla2003/mda-workshop.html 2003.
20. N. Van Eetvelde, A graph transformation approach to refactoring. Doctoral thesis, Universiteit Antwerpen, May 2007.