TOWARDS SYNCHRONOUS AND ASYNCHRONOUS GRAPH TRANSFORMATIONS

Article type: Research Article

Authors: Taentzer, Gabriele

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

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.

DOI: 10.3233/FI-1996-263408

Journal: Fundamenta Informaticae, vol. 26, no. 3-4, pp. 387-406, 1996