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] PATH DECOMPOSITION AND SEMILINEARITY OF PETRI NETS
    Yen, Hsu-Chun
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2009, 20 (04) : 581 - 596
  • [2] On the decomposition and aggregation for stochastic Petri nets
    Lin, Chuang
    Ruan Jian Xue Bao/Journal of Software, 1997, 8 (07): : 541 - 548
  • [3] COMPOSITION AND DECOMPOSITION OF PETRI NETS AND THEIR COVERABILITY GRAPHS
    FINKEL, A
    PETRUCCI, L
    RAIRO-INFORMATIQUE THEORIQUE ET APPLICATIONS-THEORETICAL INFORMATICS AND APPLICATIONS, 1994, 28 (02): : 73 - 124
  • [4] Decomposition theorems for bounded persistent Petri nets
    Best, Eike
    Darondeau, Philippe
    APPLICATIONS AND THEORY OF PETRI NETS, 2008, 5062 : 33 - +
  • [5] 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
  • [6] Application of Comparability Graphs in Decomposition of Petri Nets
    Wisniewski, Remigiusz
    Karatkevich, Andrei
    Adamski, Marian
    Kur, Daniel
    2014 7TH INTERNATIONAL CONFERENCE ON HUMAN SYSTEM INTERACTIONS (HSI), 2014, : 216 - 220
  • [7] 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
  • [8] Adaptive decomposition and approximation for the analysis of stochastic Petri nets
    Buchholz, P
    PERFORMANCE EVALUATION, 2004, 56 (1-4) : 23 - 52
  • [9] HIERARCHICAL REDUCTION METHOD FOR ANALYSIS AND DECOMPOSITION OF PETRI NETS
    LEE, KH
    FAVREL, J
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1985, 15 (02): : 272 - 280
  • [10] Seto: a framework for the decomposition of Petri nets and transition systems
    Teren, Viktor
    Cortadella, Jordi
    Villa, Tiziano
    2023 26TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN, DSD 2023, 2023, : 669 - 677
12345