We presents a selection of results given in [1]. The semantics of concurrent processes can be defined in terms of partially ordered sets. Occur- rence nets, which belong to the family of Petri nets, model concurrent pro- cesses as partially ordered sets of occurrences of local states and local events. Here, we consider occurrence nets with forward conflicts, modelling families of processes. We study two closure operators on the elements of such occurrence nets and in particular, we show under which conditions they coincide and form complete, algebraic orthomodular lattices
Bernardinello, L., Ferigato, C., Haar, S., POMELLO CHINAGLIA POMELLO, L. (2013). Dynamically Closed Sets in Occurrence Nets. In 14th Italian Conference on Theoretical Computer Science (pp.123-128).
Dynamically Closed Sets in Occurrence Nets
BERNARDINELLO, LUCAPrimo
;POMELLO CHINAGLIA POMELLO, LUCIA
2013
Abstract
We presents a selection of results given in [1]. The semantics of concurrent processes can be defined in terms of partially ordered sets. Occur- rence nets, which belong to the family of Petri nets, model concurrent pro- cesses as partially ordered sets of occurrences of local states and local events. Here, we consider occurrence nets with forward conflicts, modelling families of processes. We study two closure operators on the elements of such occurrence nets and in particular, we show under which conditions they coincide and form complete, algebraic orthomodular latticesI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.