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 条
  • [1] Structural Decomposition and Decentralized Control of Petri Nets
    Ye, Jianhong
    Zhou, MengChu
    Li, Zhiwu
    Al-Ahmari, Abdulrahman
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2018, 48 (08): : 1360 - 1369
  • [2] PATH DECOMPOSITION AND SEMILINEARITY OF PETRI NETS
    Yen, Hsu-Chun
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (04) : 581 - 596
  • [3] Theoretical Aspects of Petri Nets Decomposition Based on Invariants and Hypergraphs
    Wisniewski, Remigiusz
    Stefanowicz, Lukasz
    Bukowiec, Arkadiusz
    Lipinski, Jakub
    MULTIMEDIA AND UBIQUITOUS ENGINEERING, 2014, 308 : 371 - 376
  • [4] Research on Completeness in Decomposition and Composition of Petri Nets
    Hou, Chunlong
    Ma, Zeng
    Qi, Xinzhan
    DIGITAL MANUFACTURING & AUTOMATION III, PTS 1 AND 2, 2012, 190-191 : 297 - 303
  • [5] 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
  • [6] Hierarchical decomposition of Petri nets for digital microsystems design
    Karatkevich, Andrei
    Andrzejewski, Grzegorz
    TCSET 2006: MODERN PROBLEMS OF RADIO ENGINEERING, TELECOMMUNICATIONS AND COMPUTER SCIENCE, PROCEEDINGS, 2006, : 518 - 521
  • [7] Multilayer decomposition of stochastic petri nets and algebraic specifications
    Salmi, N
    Ioualalen, M
    Modelling and Simulation 2004, 2004, : 272 - 279
  • [8] 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
  • [9] Decomposition of transition systems into sets of synchronizing Free-choice Petri Nets
    Teren, Viktor
    Cortadella, Jordi
    Villa, Tiziano
    2022 25TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD), 2022, : 165 - 173
  • [10] A polynomial-time decomposition algorithm for petri nets based on indexes of transitions
    Zeng Q.
    Information Technology Journal, 2011, 10 (04) : 856 - 862
12345