• DocumentCode
    229133
  • Title

    Enumeration of reachable, forbidden, live states of gen-left k-net system (with a non-sharing resource place) of Petri Nets

  • Author

    Chao, Daniel Yuh ; Tsung Hsien Yu

  • Author_Institution
    Dept. of Manage. & Inf. Sci., Nat. Cheng Chi Univ., Taipei, Taiwan
  • fYear
    2014
  • fDate
    9-12 Dec. 2014
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    Earlier, Chao pioneered the very first closed-form solution of the number of reachable and other states for marked graphs (MG) and kth 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 general k-net systems (one non-sharing resource place in the general position of the Left-side process) with a formula depending on parameter k for a subclass of nets with k sharing resources. The results are also verified by Top-Left-k-net, Bottom-Left-k-net and Middle-Left-k-net system.
  • Keywords
    Petri nets; reachability analysis; Petri nets; S3PR; bottom-left-k-net system; gen-left k-net system; kth order system; left-side process; marked graphs; middle-left-k-net system; nonsharing resource place; reachable state; systems of simple sequential processes with resources; top-left-k-net system; Chaos; Closed-form solutions; Compounds; Graph theory; Nickel; Petri nets; System recovery; Control systems; Petri nets; discrete event systems; flexible manufacturing systems; graph theory; large scale optimization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence in Control and Automation (CICA), 2014 IEEE Symposium on
  • Conference_Location
    Orlando, FL
  • Type

    conf

  • DOI
    10.1109/CICA.2014.7013244
  • Filename
    7013244