Algebraic hierarchical graph transformation

Journal of Computer and System Sciences

Volumn 68, Issue 3, 2004, Pages 497-520

  Palacz, Wojciech ^a  

^a JAGIELLONIAN UNIVERSITY   (Poland)

Author keywords

Double pushout approach; Hierarchical graphs; Hierarchical hypergraphs

Indexed keywords

ALGEBRA; ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER PROGRAMMING; DATABASE SYSTEMS; GRAPH THEORY; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; PROJECT MANAGEMENT;

DOUBLE-PUSHOUT APPROACH; GRAPH TRANSFORMATION; HIERARCHICAL GRAPHS; HIERARCHICAL HYPERGRAPHS;

HIERARCHICAL SYSTEMS;

EID: 2342537051     PISSN: 00220000     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0022-0000(03)00064-3     Document Type: Article

References (9)

1. F. Drewes, B. Hoffmann, D. Plump, Hierarchical graph transformation, J. Comput. System Sci. 64 (2) (2002) 249-283.
2. G. Engels, A. Schürr, Encapsulated hierarchical graphs, graph types and meta types, in: A. Corradini, U. Montanari (Eds.), Proceedings of Joint COMPUGRAPH/SEMAGRAPH Workshop on Graph Rewriting and Computation, Volterra, Italy, 1995, Electronic Notes in Theoretical Computer Science, Vol. 1, pp. 75-84.
3. C. Ermel, M. Rudolf, G. Taentzer, The AGG approach: language and environment, in: H. Ehrig, G. Engels, H.-J. Kreowski, G. Rozenberg (Eds.), Handbook of Graph Grammars and Computing by Graph Transformation, Vol. 2, Specifications and Programming, World Scientific Publishing, Singapore, 1999, pp. 551-603.
4. E. Grabska, W. Palacz, P. Szyngiera, Hierarchical graphs in creative designs, in: Proceedings of GKPO 2000, Machine Graphics & Vision, Vol. 9, Podlesice, Poland, 2000, pp. 115-122.
5. M. Löwe, M. Beyer, AGG - an implementation of algebraic graph rewriting, in: P. Narendran, M. Rusinowitch (Eds.), Rewriting Techniques and Applications, Lecture Notes in Computer Science, Vol. 690, Springer, Berlin, 1993, pp. 451-456.
6. F. Parisi-Presicce, G. Piersanti, Multi-level graph grammars, in: E.W. Meyer, G. Schmidt, G. Tinhofer (Eds.), Graph Theoretic Concepts in Computer Science, Lecture Notes in Computer Science, Vol. 903, Springer, Berlin, 1995, pp. 51-64.
7. T.W. Pratt, Pair grammars, graph languages and string-to-graph translations, J. Comput. System Sci. 5 (1971) 560-595.
8. G. Rozenberg (Ed.), Handbook of Graph Grammars and Computing by Graph Transformation Foundations, Vol. 1, World Scientific Publishing, Singapore, 1997.
9. H.-J. Schneider, On categorical graph grammars integrating structural transformations and operations on labels, Theoret. Comput. Sci. 109 (1993) 257-274.