Handbook of graph grammars and computing by graph transformation: volume I. foundations
Handbook of graph grammars and computing by graph transformation: volume I. foundations
Algebraic approaches to graph transformation. Part I: basic concepts and double pushout approach
Handbook of graph grammars and computing by graph transformation
Handbook of graph grammars and computing by graph transformation: vol. 3: concurrency, parallelism, and distribution
Describing systems of processes by means of high-level replacement
Handbook of graph grammars and computing by graph transformation
Handbook of graph grammars and computing by graph transformation: vol. 2: applications, languages, and tools
Handbook of graph grammars and computing by graph transformation
Proceedings of the International Workshop on Graph-Grammars and Their Application to Computer Science and Biology
Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science
Proceedings of the First International Conference on Graph Transformation
ICGT '02 Proceedings of the First International Conference on Graph Transformation
Syntax-Directed Description of Incremental Compilers
GI - 4. Jahrestagung
Introduction to the Algebraic Theory of Graph Grammars (A Survey)
Proceedings of the International Workshop on Graph-Grammars and Their Application to Computer Science and Biology
Graph rewriting with unification and composition
Proceedings of the 3rd International Workshop on Graph-Grammars and Their Application to Computer Science
Relabelling in Graph Transformation
ICGT '02 Proceedings of the First International Conference on Graph Transformation
Describing Distributed Systems by Categorical Graph Grammars
WG '89 Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science
Graph-grammars: An algebraic approach
SWAT '73 Proceedings of the 14th Annual Symposium on Switching and Automata Theory (swat 1973)
Graph transformation by computational category theory
Graph transformations and model-driven engineering
Hi-index | 0.00 |
In the double-pushout approach to graph transformations, most authors assume the left-hand side to be injective, since the noninjective case leads to ambiguous results. Taking into consideration productions that change labels, however, may add ambiguity even in the case of injective graph productions. A well-known solution to this problem is restricting the categorical treatment to the underlying graphs, whereas the labels on the derived graph are defined by other means. In this paper, we resume the detailed results on arbitrary left-hand sides that Ehrig and Kreowski have already given in 1976. We apply these results to the case of relabeling such that we can retain the elegant categorical constructions at the level of labeled graphs.