DocumentCode
320055
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
Volume
4
fYear
1997
fDate
10-12 Dec 1997
Firstpage
4104
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Decision and Control, 1997., Proceedings of the 36th IEEE Conference on
Conference_Location
San Diego, CA
ISSN
0191-2216
Print_ISBN
0-7803-4187-2
Type
conf
DOI
10.1109/CDC.1997.652510
Filename
652510
Link To Document