Home
Scholarly Works
Interval semantics for Petri nets with inhibitor...
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 stratified orders (i.e. step sequences) the proposed model is equivalent to models based on step processes and comtraces.

Authors

Alqarni M; Janicki R

Journal

Theoretical Computer Science, Vol. 727, , pp. 1–23

Publisher

Elsevier

Publication Date

May 30, 2018

DOI

10.1016/j.tcs.2018.03.003

ISSN

0304-3975

Contact the Experts team