ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ДЛЯ ДЕКОМПОЗИЦИИ ДВУДОЛЬНЫХ ОРГРАФОВ
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ДЛЯ ДЕКОМПОЗИЦИИ ДВУДОЛЬНЫХ ОРГРАФОВ
Software for decomposition of bipartite directed graphs |
|
Creator |
Зайцев, Д.А.
Zaitsev, D.A. |
|
Subject |
двудольный орграф
декомпозиция bipartite directed graphs net models decomposition algorithm real-life objects' models |
|
Description |
Software for decomposition of bipartite directed graphs (Petri nets) into functional subnets was represented. Decomposition is aimed to speed-up of large-scale Petri net models analysis. Basic operations of decomposition algorithm were defined, the optimization of data structures for effective implementation of basic operations was executed, detailed algorithm of decomposition was represented. Variants of decomposition software module integration into automated systems of Petri net models analysis and synthesis were studied. Results of decomposition a host of nets allow the conclusion about good enough partibility of real-life objects' models
|
|
Date |
2012-11-05T12:50:29Z
2012-11-05T12:50:29Z 2005 |
|
Type |
Article
|
|
Identifier |
Наукові праці Донецького національного технічного університету, серія «Інформатика, кібернетика та обчислювальна техніка»,випуск 93, Донецк, ДонНТУ, 2005
http://ea.donntu.edu.ua/handle/123456789/15770 |
|
Publisher |
ДонНТУ
|
|