Algorithm for the set of generators of an arbitrary firing count vector in Petri nets

被引：0
|
作者：
Takata, M [1 ]
Matsumoto, T [1 ]
Moro, S [1 ]
机构：
[1] Fukui Univ, Fukui 910, Japan
来源：
SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5 | 2002年
关键词：
Petri nets; matrix equations; generators; minimal support vectors; minimal vectors;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, an effective method to obtain all nonnegative integer minimal support vectors (U-4,V-4) at level 4 for an arbitrary homogeneous / inhomogeneous solution starting from nonnegative rational number minimal support vectors (U-3, V-3) at level 3 is proposed. Although V, has been derived from all minimal vectors (U-5,V-5) of level 5 which are obtained starting from vectors at level 1, 2, or 3, so far. This proposed method for (U-4, V-4) gives us a big shortcut comparing with them. However, it is pointed out that obtaining (U-5,V-5) of level 5 from (U-4,V-4) of level 4 is not so wise.
引用
收藏
页码：847 / 852
页数：6
相关论文
共 50 条
  • [1] ERGODICITY AND THROUGHPUT BOUNDS OF PETRI NETS WITH UNIQUE CONSISTENT FIRING COUNT VECTOR
    CAMPOS, J
    CHIOLA, G
    SILVA, M
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1991, 17 (02) : 117 - 125
  • [2] An algorithm for finding firing sequence based on generators for solutions of state equation in P/T Petri nets
    Inaba, K
    Moro, S
    Matsumoto, T
    SICE 2003 ANNUAL CONFERENCE, VOLS 1-3, 2003, : 1294 - 1299
  • [3] Arbitrary Petri Nets Controlled Grammars Under Parallel Firing Strategy
    Zhumabayeva, Laula
    Zhukabayeva, Tamara
    Mavlankulov, Gairatzhan
    Othman, Mohamed
    2015 5TH INTERNATIONAL CONFERENCE ON IT CONVERGENCE AND SECURITY (ICITCS), 2015,
  • [4] A Backward Algorithm to Determine the Existence of Legal Firing Sequences in Ordinary Petri Nets
    Su, Yue
    Qi, Liang
    Zhou, MengChu
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2023, 8 (06) : 3190 - 3197
  • [5] PARALLEL FIRING STRATEGY ON PETRI NETS: A REVIEW
    Mavlankulov, Gairatzhan
    Turaev, Sherzod
    Zhumabaeva, Laula
    Zhukabayeva, Tamara
    INTERNATIONAL CONFERENCE ON MATHEMATICS, ENGINEERING AND INDUSTRIAL APPLICATIONS 2014 (ICOMEIA 2014), 2015, 1660
  • [6] The Legal Firing Sequence Problem of Petri nets
    Watanabe, T
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03): : 397 - 406
  • [7] 'Firing Sequence' as a Tool for the Analysis of Petri Nets
    Davidrajuh, Reggie
    Rong, Chunming
    2018 INTERNATIONAL CONFERENCE ON ADVANCES IN BIG DATA, COMPUTING AND DATA COMMUNICATION SYSTEMS (ICABCD), 2018,
  • [8] An algorithm for an optimal set of elementary siphons in Petri nets for deadlock control
    Li, ZW
    Hu, HS
    Zhou, MC
    2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 4849 - 4854
  • [9] Maximal conflict set enumeration algorithm based on locality of Petri nets
    Pan L.
    Zheng H.
    Liu X.-M.
    Yang B.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2016, 44 (08): : 1858 - 1863
  • [10] An algorithm for legal firing sequence problem of Petri nets based on partial order method
    Hiraishi, K
    Tanaka, H
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (11): : 2881 - 2884
12345