Title :
Some useful sufficient criteria for the basic reachability problem in general Petri nets
Author :
Matsumoto, Tadashi ; Miyano, Yasushi ; Jiang, Yingzhong
Author_Institution :
Fac. of Eng., Fukui Univ., Japan
Abstract :
Reachability problem is one of big issues in Petri net theory and practice. However, a useful criterion for Petri nets without any restriction has not been obtained except for some subclasses. In this paper, a new approach to the basic reachability problem with the known firing count vector is given by decomposition method, in which unifying all the causes for spurious solutions to the marking compensation property for every maximal-strongly-connected siphon and trap subnet N ω with a positive integer firing count vector ω>0, some useful sufficient criteria for reachability are shown for general Petri nets
Keywords :
Petri nets; controllability; Petri nets; decomposition method; maximal-strongly-connected siphon; positive integer firing count vector; reachability problem; trap subnet; Artificial intelligence; Character recognition; Cities and towns; Discrete event systems; Equations; Law; Petri nets; Power system modeling; Reachability analysis; Vectors;
Conference_Titel :
Decision and Control, 1997., Proceedings of the 36th IEEE Conference on
Conference_Location :
San Diego, CA
Print_ISBN :
0-7803-4187-2
DOI :
10.1109/CDC.1997.652510