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 条

[41] ANALYSIS OF STOCHASTIC PETRI NETS BY THE DECOMPOSITION OF THE TRANSITION RATE MATRIX .1.
GIGLMAYR, J
NTZ ARCHIV, 1987, 9 (05): : 115 - 120
[42] Two symmetrical decomposition methods for structure-complex Petri nets and their applications
Zeng, Qingtian
SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 3, PROCEEDINGS, 2007, : 1101 - 1106
[43] 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
[44] ANALYSIS OF STOCHASTIC PETRI NETS BY THE DECOMPOSITION OF THE TRANSITION RATE MATRIX .2.
GIGLMAYR, J
NTZ ARCHIV, 1987, 9 (06): : 147 - 152
[45] Decomposition of Petri nets for optimization of routing problem for AGVs in semiconductor fabrication bays
Nishi, Tatsushi
Maeno, Ryota
2006 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2006, : 236 - +
[46] Decentralized Control Approach of Petri Nets Based on Net Structure Decomposition Methods
Luo, Jiliang
CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1560 - 1567
[47] Decomposition of the supervisory control problem for Petri nets under preservation of maximal permissiveness
Stremersch, G
Boel, RK
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2001, 46 (09) : 1490 - 1496
[48] A polynomial-time decomposition algorithm for petri nets based on indexes of transitions
Zeng Q.
Information Technology Journal, 2011, 10 (04) : 856 - 862
[49] TASK DECOMPOSITION AND ANALYSIS OF ROBOTIC ASSEMBLY TASK PLANS USING PETRI NETS
CAO, TH
SANDERSON, AC
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 1994, 41 (06) : 620 - 630
[50] Extending a net splitting operation for decomposition of high-level Petri nets
Moutinho, Filipe
Gomes, Luis
38TH ANNUAL CONFERENCE ON IEEE INDUSTRIAL ELECTRONICS SOCIETY (IECON 2012), 2012, : 6120 - 6125

← 1 2 3 4 5 →