A sight-seeing tour of the computational landscape of graph transformation

Authors:
Hans-Jörg Kreowski
Affiliations:
University of Bremen, Department of Computer Science, P.O. Box 330440, 28334 Bremen, Germany
Venue:
Formal and natural computing
Year:
2002

Citing 11
Cited 3

Computing with graph rewriting systems with priorities

Theoretical Computer Science
Term graph rewriting: theory and practice

Term graph rewriting: theory and practice
Hypergraph rewriting: critical pairs and undecidability of confluence

Term graph rewriting
Molecular computation of solutions to combinatorial problems

Science
Algebraic approaches to graph transformation. Part I: basic concepts and double pushout approach

Handbook of graph grammars and computing by graph transformation
Algebraic approaches to graph transformation. Part II: single pushout approach and comparison with double pushout approach

Handbook of graph grammars and computing by graph transformation
Termination of graph rewriting is undecidable

Fundamenta Informaticae
Graph relabelling systems and distributed algorithms

Handbook of graph grammars and computing by graph transformation
Graph transformation units and modules

Handbook of graph grammars and computing by graph transformation
More About Control Conditions for Transformation Units

TAGT'98 Selected papers from the 6th International Workshop on Theory and Application of Graph Transformations
Minor Searching, Normal Forms of Graph Relabelling: Two Applications Based on Enumerations by Graph Relabelling

FoSSaCS '98 Proceedings of the First International Conference on Foundations of Software Science and Computation Structure

Distributed Graph Transformation Units

ICGT '02 Proceedings of the First International Conference on Graph Transformation
Graph Multiset Transformation as a Framework for Massively Parallel Computation

ICGT '08 Proceedings of the 4th international conference on Graph Transformations
Graph multiset transformation: a new framework for massively parallel computation inspired by DNA computing

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, the basic features of graph transformation are introduced as a kind of sight-seeing tour of the computational landscape which is based on the application of rules to graphs.