Loading [a11y]/accessibility-menu.js
Calculation of Siphons and Minimal Siphons in Petri Nets Based on Semi-Tensor Product of Matrices | IEEE Journals & Magazine | IEEE Xplore

Calculation of Siphons and Minimal Siphons in Petri Nets Based on Semi-Tensor Product of Matrices


Abstract:

In this paper, we address the problems of enumerating siphons and minimal siphons in ordinary Petri nets (PNs) by resorting to the semi-tensor product (STP) of matrices. ...Show More

Abstract:

In this paper, we address the problems of enumerating siphons and minimal siphons in ordinary Petri nets (PNs) by resorting to the semi-tensor product (STP) of matrices. First, a matrix equation, called the siphon equation (SE), is established by using STP. Second, an algorithm is proposed to calculate all siphons in ordinary PNs. An example is presented to illustrate the theoretical results and show that the proposed method is more effective than other existing methods in calculating all siphons of PNs. Third, an efficient recursion algorithm is also proposed, which can be applied to computing all minimal siphons for any ordinary PNs. Last, some results on the computational complexity of the proposed algorithms, in this paper, are provided, as well as experimental results.
Page(s): 531 - 536
Date of Publication: 24 December 2015

ISSN Information:

Funding Agency:


References

References is not available for this document.