Decomposition of Petri nets

  • Authors:
  • D. A. Zaitsev

  • Affiliations:
  • A. S. Popov National Institute of Communication, Odessa, Ukraine

  • Venue:
  • Cybernetics and Systems Analysis
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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.