Journal article
Interval semantics for Petri nets with inhibitor arcs
Abstract
Interval semantics of elementary Petri nets with inhibitor arcs is discussed. First an operational semantics in terms of interval orders is provided, and next the concept of interval process is introduced, discussed, and used to describe concurrent histories of such nets. It is shown that the interval process semantics is equivalent to recently proposed interval traces semantics. It is also proven that if operational semantics is restricted to …
Authors
Alqarni M; Janicki R
Journal
Theoretical Computer Science, Vol. 727, , pp. 1–23
Publisher
Elsevier
Publication Date
5 2018
DOI
10.1016/j.tcs.2018.03.003
ISSN
0304-3975