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 条
  • [21] A petri nets approach to Behavior testing of SET payment
    Wang, CC
    Hung, JC
    Hung, LP
    ENABLING SOCIETY WITH INFORMATION TECHNOLOGY, 2002, : 122 - 130
  • [22] An application of independent, increasing, free-choice Petri nets to the synthesis of policies that enforce liveness in arbitrary Petri nets
    Sreenivas, RS
    AUTOMATICA, 1998, 34 (12) : 1613 - 1615
  • [23] Optimal Legal Firing Sequence of Petri Nets Using Linear Programming
    Ahmed Tarek
    Noé Lopez-Benitez
    Optimization and Engineering, 2004, 5 : 25 - 43
  • [24] A New Dynamic Algorithm for Petri Nets Slicing
    Roci, Albana
    Davidrajuh, Reggie
    2020 IEEE 14TH INTERNATIONAL CONFERENCE ON APPLICATION OF INFORMATION AND COMMUNICATION TECHNOLOGIES (AICT2020), 2020,
  • [25] A polynomial algorithm for checking diagnosability of Petri nets
    Wen, YL
    Li, CH
    Jeng, M
    INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 2542 - 2547
  • [26] An Algorithm for Linear Constraint Transformation in Petri Nets
    You Dan
    Wang ShouGuang
    Wang ChengYing
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 2396 - 2401
  • [27] Modules of Petri nets and new Petri net structure: Arcs with a weighted function set
    Zhu, Rongming
    Ban, Qing
    Cong, Xuya
    ADVANCES IN MECHANICAL ENGINEERING, 2019, 11 (03)
  • [28] A SUBCLASS OF PETRI NETS WHERE LIVENESS IS PRESERVED UNDER THE EARLIEST FIRING RULE
    OHTA, A
    HISAMURA, T
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1994, 77 (05): : 58 - 67
  • [29] Token Variation Vector and Analysis of some Properties of Petri Nets
    Costa, E. M. M.
    Medeiros, J. B.
    Pozzebon, E.
    Perez, A. F. L.
    Filho, J. V. S.
    IEEE LATIN AMERICA TRANSACTIONS, 2010, 8 (05) : 499 - 504
  • [30] Process mining embeddings: Learning vector representations for Petri nets
    Colonna, Juan G.
    Fares, Ahmed A.
    Duarte, Marcio
    Sousa, Ricardo
    INTELLIGENT SYSTEMS WITH APPLICATIONS, 2024, 23
12345