Decomposition of Petri nets

被引：16
|
作者：
D. A. Zaitsev
机构：
[1] A. S. Popov National Institute of Communication,
来源：
Cybernetics and Systems Analysis | 2004年 / 40卷 / 5期
关键词：
Petri net; subnet; decomposition; algorithm;
D O I：
10.1007/s10559-005-0012-0
中图分类号：
学科分类号：
摘要：
The problem of splitting any given Petri net into functional subnets is considered. The properties of functional subnets and sets that induce them are investigated. An algorithm of polynomial complexity is constructed for decomposition of nets.
引用
收藏
页码：739 / 746
页数：7
相关论文
共 50 条
  • [31] Petri Nets with Time Windows: A Comparison to Classical Petri Nets
    Wegener, Jan-Thierry
    Popova-Zeugmann, Louchka
    FUNDAMENTA INFORMATICAE, 2009, 93 (1-3) : 337 - 352
  • [32] Analysis of flexible assembly processes based on structural decomposition of Petri nets
    Hsieh, Fu-Shiung
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2007, 37 (05): : 792 - 803
  • [33] COMPLETE DECOMPOSITION OF STOCHASTIC PETRI NETS REPRESENTING GENERALIZED SERVICE NETWORKS
    LI, Y
    WOODSIDE, CM
    IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (04) : 577 - 592
  • [34] Decomposition of timed petri nets for solving scheduling problems with multiple entities
    Nishi, Tatsushi
    Eighth International Symposium on Autonomous Decentralized Systems, Proceedings, 2007, : 478 - 483
  • [35] Decomposition in automatic generation of Petri nets for manufacturing system control and scheduling
    He, DW
    Strege, B
    Tolle, H
    Kusiak, A
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (06) : 1437 - 1457
  • [36] HIERARCHY AND PARALLELISM IN PETRI NETS .1. COMPOSITE PETRI NETS
    TAL, AA
    YUDITSKII, SA
    AUTOMATION AND REMOTE CONTROL, 1982, 43 (07) : 936 - 943
  • [37] Formal Translation from Reversing Petri Nets to Coloured Petri Nets
    Barylska, Kamila
    Gogolinska, Anna
    Mikulski, Lukasz
    Philippou, Anna
    Piatkowski, Marcin
    Psara, Kyriaki
    REVERSIBLE COMPUTATION, 2022, : 172 - 186
  • [38] Limits of fluidification for a stochastic Petri Nets by timed continuous Petri Nets
    Benaya, N.
    El-Akchioui, N.
    Mourabit, T.
    2018 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND COMPUTER VISION (ISCV2018), 2018,
  • [39] PETRI NET TRANSFORMATION FOR DECISION MAKING: COMPOUND PETRI NETS TO ALTERNATIVES AGGREGATION PETRI NETS
    Ignacio Latorre-Biel, Juan
    Jimenez-Macias, Emilio
    23RD EUROPEAN MODELING & SIMULATION SYMPOSIUM, EMSS 2011, 2011, : 613 - 618
  • [40] Decomposition of distributed edge systems based on the Petri nets and linear algebra technique
    Wisniewski, R.
    Karatkevich, A.
    Stefanowicz, L.
    Wojnakowski, M.
    JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 96 : 20 - 31
12345