On relating rewriting systems and graph grammars to event structures

G Schied - … in Computer Science: International Workshop Dagstuhl …, 2005 - Springer
In this paper, we investigate how rewriting systems and especially graph grammars as
operational models of parallel and distributed systems can be related to event structures as …

Structured transformations and computation graphs for actor grammars

D Janssens, G Rozenberg - Graph Grammars and Their Application to …, 1991 - Springer
Actor Grammars are a model of actor systems based on graph rewriting. Computation
graphs model rewriting processes in actor grammars, and hence, computations in actor …

Actor grammars and local actions

D Janssens - Handbook Of Graph Grammars And Computing By …, 1999 - World Scientific
The aim of this chapter is to present an introduction to actor grammars and ESM systems,
and to point out along which lines a theory of processes can be developed for them. Actor …

Graph grammars for distributed systems

I Castellani, U Montanari - Graph-Grammars and Their Application to …, 1983 - Springer
In the paper we define grammars on a class of labeled, partially ordered hypergraphs, called
distributed systems. A distributed system models both the spatial and the temporal aspects …

Concatenable graph processes: relating processes and derivation traces

P Baldan, A Corradini, U Montanari - … , ICALP'98 Aalborg, Denmark, July 13 …, 1998 - Springer
Several formal concurrent semantics have been proposed for graph rewriting, a powerful
formalism for the specification of concurrent and distributed systems which generalizes P/T …

Graph grammars as context-dependent rewriting systems: A partial ordering semantics

U Montanari, F Rossi - Colloquium on Trees in Algebra and Programming, 1992 - Springer
Context-dependent rewriting systems allow a higher degree of concurrency wrt context-
independent ones, since rewriting rules which apply in intersecting contexts and rewrite …

Computation graphs for actor grammars

D Janssens, M Lens, G Rozenberg - Journal of Computer and System …, 1993 - Elsevier
Actor grammars are a model of actor systems based on graph rewriting. Computation graphs
model rewriting processes in actor grammars, and hence, computations in actor systems. It …

[PDF][PDF] Linear behaviour of term graph rewriting programs

R Banach, GA Papadopoulos - … of the 1995 ACM symposium on Applied …, 1995 - dl.acm.org
The generalised term graph rewriting computational model is exploited to implement
concurrent languages based on Girard's Linear Logic (LL). In particular a fragment of LL is …

Dynamic graphs

A Maggiolo-Schettini, J Winkowski - International Symposium on …, 1996 - Springer
A model of processes of rewriting graphs is proposed in which concurrency and branching
can be represented. Operations on structures representing processes of rewriting graphs …

Basic notions of actor grammars

D Janssens, G Rozenberg - Graph-Grammars and Their Application to …, 1987 - Springer
Actor systems are a model of massively parallel systems based on asynchronous message
passing. This paper presents a formalism for actor systems in the framework of graph …