• 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