非对称选择网活性的一个多项式时间判定

• 作者: 焦莉 陆维明
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 非对称选择网 活性 活性单调性 多项式时间
• 年，卷（期）: 2001,（3）
• 页码范围: 340-346
• 页数: 7页
• 分类号: TP301
• 字数: 2261字
• 语种: 中文

摘要

活性判定是Petri网中一直没有完全解决的问题．针对非对称选择网的活性问题，利用结构分析理论，作了进一步的研究．首先，讨论和分析了活性判定的一般方法，然后利用S－不变，提出了非对称选择网活性判定的一个充分条件，并给出了相应的多项式算法．同时，对有界的非对称选择网的活性单调性问题进行了深入的研究，得到了一个简单的充分必要条件

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆维明	中国科学院数学与系统研究院数学研究所	20	189	7.0	13.0
2	焦莉	中国科学院数学与系统研究院数学研究所	8	44	4.0	6.0