An Improved Algorithm for Siphons and Minimal Siphons in Petri Nets Based on Semi-tensor Product of Matrices

Xiaoguang Han,Jingjing Wang,Qing Zhang,Zengqiang Chen

doi:10.1007/978-981-10-2335-4_35

An Improved Algorithm for Siphons and Minimal Siphons in Petri Nets Based on Semi-tensor Product of Matrices

Xiaoguang Han, Jingjing Wang + Show 2 more

https://doi.org/10.1007/978-981-10-2335-4_35

Copy DOI

Publication Date: Oct 22, 2016

Affiliation: Nankai University, Civil Aviation University of China

#Siphons In Petri Nets #Semi-tensor Product Of Matrices + Show 6 more

Abstract
Full-Text PDF
Similar Papers

Abstract

This paper proposes an improved algorithm for enumerating siphons and minimal siphons of Petri nets (PNs) in the framework of [18]. First, the logical equation of each transition is converted into a matrix equation by using the semi-tensor product (STP) of matrices, and then the matrix equation group of the PNs is obtained. Second, an improved algorithm is proposed to calculate the siphons and minimal siphons, respectively. Finally, two illustrative examples are presented to show the efficiency and application of the improved algorithm.

Full Text