Abstract

A necessary and sufficient condition for a Petri net to be weakly persistent for every initial marking is obtained. Moreover, a necessary and sufficient condition for reachability is obtainable for this class of Petri nets. As a sufficient condition for a Petri net to have a semilinear reachability set the notion of sinklessness has been proposed, where a marked Petri net is said to be sinkless if the total number of tokens in each minimal circuit is not decreased to 0 by firing transitions. We show that the reachability set is semilinear if the total number of times that sinklessness is violated is finite during each firing, and define a new subclass of Petri nets which have this property for every initial marking.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.