TOWARDS SYNCHRONOUS AND ASYNCHRONOUS GRAPH TRANSFORMATIONS

Authors:
Gabriele Taentzer
Affiliations:
Computer Science Department, Technical University of Berlin, Franklinstr. 28/29, Sekr. FR 6-1, D-l0587 Berlin, Germany. E-mail: gabi@cs.tu-berlin.de
Venue:
Fundamenta Informaticae
Year:
1996

Citing 12
Cited 0

A model for distributed systems based on graph rewriting

Journal of the ACM (JACM)
Amalgamation of graph transformations: a synchronization mechanism

Journal of Computer and System Sciences
Distributed parallelism of graph transformations

Proceedings of the International Workshop WG '87 on Graph-theoretic concepts in computer science
Abstract and concrete categories

Abstract and concrete categories
A graph grammar approach to concurrent programming

A graph grammar approach to concurrent programming
Parallel and distributed derivations in the single-pushout approach

Theoretical Computer Science - Special issue on selected papers of the International Workshop on Computing by Graph Transformation, Bordeaux, France, March 21–23, 1991
Algebraic approach to single-pushout graph transformation

Theoretical Computer Science - Special issue on selected papers of the International Workshop on Computing by Graph Transformation, Bordeaux, France, March 21–23, 1991
Single Pushout Transformation of Equationally Defined Graph Structures with Applications to Actor Systems

Proceedings of the International Workshop on Graph Transformations in Computer Science
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
Structured Transformations and Computation Graphs for Actor Grammars

Proceedings of the 4th International Workshop on Graph-Grammars and Their Application to Computer Science
Specifying Concurrent Languages and Systems with ???-Grammars

Proceedings of the 4th International Workshop on Graph-Grammars and Their Application to Computer Science
Describing Distributed Systems by Categorical Graph Grammars

WG '89 Proceedings of the 15th International Workshop on Graph-Theoretic Concepts in Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

Synchronous and asynchronous graph transformations are discussed on the basis of distributed graph transformations. All types of graph transformations presented are formulated in the single-pushout approach to graph transformations and compared with each other. Some criteria are given to preserve or reestablish synchrony according to the definition proposed in this paper.