Concurrency for graph grammars
in a Petri net shell
P. Baldan
Dipartimento di Informatica, Università di Pisa, Italy
Abstract:
Graph grammars are a powerful model of concurrent and distributed
systems which can be seen as a proper extension of Petri nets.
Inspired by this correspondence we develop
truly concurrent semantics for DPO graph grammars based on
(deterministic) processes and on a Winskel's style unfolding
construction, and we show that the two approaches can be reconciled.
A basic role is played by the study of contextual and inhibitor nets, two
extensions of ordinary nets which can be seen as intermediate
models between graph grammars and ordinary Petri nets.