Conception of discrete systems decomposition algorithm using p-invariants and hypergraphs

Ł. Stefanowicz

doi:10.1117/12.2245786

28 September 2016 Conception of discrete systems decomposition algorithm using p-invariants and hypergraphs

Ł. Stefanowicz

Proceedings Volume 10031, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2016; 1003144 (2016) https://doi.org/10.1117/12.2245786
Event: Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2016, 2016, Wilga, Poland

Abstract

In the article author presents an idea of decomposition algorithm of discrete systems described by Petri Nets using pinvariants. Decomposition process is significant from the point of view of discrete systems design, because it allows separation of the smaller sequential parts. Proposed algorithm uses modified Martinez-Silva method as well as author’s selection algorithm. The developed method is a good complement of classical decomposition algorithms using graphs and hypergraphs.

Citation Download Citation

Ł. Stefanowicz "Conception of discrete systems decomposition algorithm using p-invariants and hypergraphs", Proc. SPIE 10031, Photonics Applications in Astronomy, Communications, Industry, and High-Energy Physics Experiments 2016, 1003144 (28 September 2016); https://doi.org/10.1117/12.2245786

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available