Title :
Closed Form Formula Construction to Enumerate Control Related States of Middle-Left K-Th Order S3PR System of Petri Nets
Author :
Chao, Daniel Yuh ; Tsung Hsien Yu ; Tsung Fu Lin
Author_Institution :
Dept. of Manage. & Inf. Sci., Nat. Cheng Chi Univ., Taipei, Taiwan
Abstract :
Earlier, we pioneered the very first closed-form solution of the number of reachable and other states for marked graphs (MG) and k-th order system which is the simplest class of S3PR (Systems of Simple Sequential Processes with Resources). This paper progresses one step further on enumerating reachable (forbidden, live, and deadlock) states for Middle-Left k-th order systems (one non-sharing resource place in the middle position of the left-side process) with a formula depending on parameter k for a subclass of nets with k sharing resources.
Keywords :
Petri nets; reachability analysis; MG; Petri nets; closed form formula construction; control related states; marked graphs; middle-left k-th order S3PR system; systems of simple sequential processes with resources; Chaos; Integrated circuits; Law; Petri nets; Reachability analysis; System recovery; Petri nets; control systems; discrete event systems; flexible manufacturing systems;
Conference_Titel :
Computational Science and Computational Intelligence (CSCI), 2014 International Conference on
Conference_Location :
Las Vegas, NV
DOI :
10.1109/CSCI.2014.73