Запис Детальніше

ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ДЛЯ ДЕКОМПОЗИЦИИ ДВУДОЛЬНЫХ ОРГРАФОВ

Електронний архів 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 ДонНТУ