非对称选择网活性的一个多项式时间判定
活性判定是Petri网中一直没有完全解决的问题．针对非对称选择网的活性问题，利用结构分析理论，作了进一步的研究．首先，讨论和分析了活性判定的一般方法，然后利用S－不变，提出了非对称选择网活性判定的一个充分条件，并给出了相应的多项式算法．同时，对有界的非对称选择网的活性单调性问题进行了深入的研究，得到了一个简单的充分必要条件
非对称选择网、活性、活性单调性、多项式时间
12
TP301(计算技术、计算机技术)
国家自然科学基金69773016;国家重点基础研究发展计划973计划G1998030416
2004-01-08（万方平台首次上网日期，不代表论文的发表时间）
共7页
340-346
