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

@article{Han2017CalculationOS,
  title={Calculation of Siphons and Minimal Siphons in Petri Nets Based on Semi-Tensor Product of Matrices},
  author={Xiaoguang Han and Zengqiang Chen and Zhongxin Liu and Qing Zhang},
  journal={IEEE Transactions on Systems, Man, and Cybernetics: Systems},
  year={2017},
  volume={47},
  pages={531-536}
}
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… CONTINUE READING
Highly Cited
This paper has 61 citations. REVIEW CITATIONS

2 Figures & Tables

Topics

Statistics

050100201620172018
Citations per Year

61 Citations

Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.