Comparing notions of hierarchical graph transformation

Electronic Notes in Theoretical Computer Science

Volumn 50, Issue 3, 2001, Pages 310-317

  Busatto, Giorgio ^a   Hoffmann, Berthold ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; COMPUTER PROGRAMMING; COMPUTER SIMULATION; COMPUTER SOFTWARE; CONTEXT FREE GRAMMARS; FORMAL LANGUAGES; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; SEMANTICS;

GRAPH TRANSFORMATION; HEIRARCHICAL GRAPHS; HEIRARCHICAL HYPERGRAPH TRANSFORMATION; STRUCTURING MECHANISM;

GRAPH THEORY;

EID: 0013193086     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(04)00184-7     Document Type: Conference Paper

References (18)

1. Andries M., Engels G., Habel A., Hoffmann B., Kreowski H.-J., Kuske S., Plump D., Schürr A., Taentzer G. Graph transformation for specification and programming. Science of Computer Programming. 34:1999;1-54
2. R. Bardohl, M. Minas, A. Schürr, and G. Taentzer. Application of graph transformation to visual languages. In Engels et al. [10], chapter 3, pages 105-180.
3. G. Busatto and B. Hoffmann. Comparing notions of hierarchical graph transformation. Technical report, Fachbereich Mathematik-Informatik, Universität Bremen, 2001. In preparation.
4. G. Busatto, H.-J. Kreowski, and S. Kuske. An abstract hierarchical graph data model. Technical report, Fachbereich Mathematik-Informatik, Universität Bremen, 2001. In print.
5. V. Claus, H. Ehrig, and G. Rozenberg, editors. Proc. Graph Grammars and Their Application to Computer Science and Biology, number 73 in Lecture Notes in Computer Science. Springer, 1979.
6. Drewes F., Hoffmann B., Plump D. Hierarchical graph transformation. Journal on Computer and System Science. 2001;. Accepted for publication
7. H. Ehrig. Introduction to the algebraic theory of graph grammars. In Claus et al. [5], pages 1-69.
8. J. Engelfriet and G. Rozenberg. Node replacement graph grammars. In Rozenberg [17], chapter 1, pages 1-94.
9. G. Engels, H. Ehrig, R. Heckel, and G. Taentzer. A view-based approach to system modelling based on open graph transformation systems. In Engels et al. [10], chapter 16, pages 639-668.
10. Engels G., Ehrig H., Kreowski H.-J., Rozenberg G. Handbook of Graph Grammars and Computing by Graph Transformation, Vol. II: Specification and Programming. 1999;World Scientific, Singapore
11. G. Engels and R. Heckel. Graph transformation as a conceptual and formal framework for system modelling and evolution. In U. Montanari, J. Rolim, and E. Welz, editors, Automata, Languages, and Programming (ICALP 2000 Proc.), number 1853 in Lecture Notes in Computer Science, pages 127-150. Springer, 2000.
12. G. Engels and A. Schürr. Encapsulated hierarchical graphs, graph types and meta types. In A. Corradini and U. Montanari, editors, Proc. Joint COMPUGRAPH/SEMAGRAPH Workshop on Graph Rewriting and Computation, number 2 in Electronic Notes in Theoretical Computer Science, http://www.elsevier.nl/locate/ entcs, 1995. Elsevier.
13. A. Habel, J. Müller, and D. Plump. Double pushout graph transformation revisited. In G. Engels and G. Rozenberg, editors, Theory and Application of Graph Transformation (TAGT'98), Selected Papers, number 1764 in Lecture Notes in Computer Science, pages 103-116. Springer, 2000.
14. B. Hoffmann and M. Minas. A generic model for diagram syntax and semantics. In ICALP Workshops 2000, number 8 in Proceedings in Informatics, pages 443-450, Waterloo, Ontario, Canada, 2000. Carleton Scientific.
15. Poulovassilis A., Levène M. A nested-graph model for the representation and manipulation of complex objects. ACM Transactions on Information Systems. 12:(1):1994;35-68
16. T. W. Pratt. Definition of programming language semantics using grammars for hierarchical graphs. In Claus et al. [5], pages 389-400.
17. Rozenberg G. Handbook of Graph Grammars and Computing by Graph Transformation, Vol. I: Foundations. 1997;World Scientific, Singapore
18. A. Schürr. Specification of graph translators with triple graph grammars. In G. Tinhofer, editor, Proc. WG94 int.workshop on graph theoretic concepts in comp. sci., number 903 in Lecture Notes in Computer Science, pages 151-163, Herrsching, 1994. Springer-Verlag.