Back to Search Start Over

Decomposition of Petri nets

Authors :
Dmitry A. Zaitsev
Source :
Cybernetics and Systems Analysis. 40:739-746
Publication Year :
2004
Publisher :
Springer Science and Business Media LLC, 2004.

Abstract

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.

Subjects

Subjects :
Theoretical computer science
General Computer Science
Mathematics::Operator Algebras
Quantitative Biology::Molecular Networks
Polynomial complexity
ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
Stochastic Petri net
Decomposition (computer science)
Computer Science::Software Engineering
Petri net
Subnet
Mathematics

Details

ISSN :
15738337 and 10600396
Volume :
40
Database :
OpenAIRE
Journal :
Cybernetics and Systems Analysis
Accession number :
edsair.doi...........86955443191ed14376fbb4b69bf93f6a
Full Text :
https://doi.org/10.1007/s10559-005-0012-0
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details