带抑制弧Petri网极小活标识的配置

• 作者: 叶剑虹 叶双
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 抑制弧 Petri网 结构活 极小活标识 配置算法
• 年，卷（期）: 2011,（5）
• 页码范围: 525-528
• 分类号: TP301.6
• 语种: 中文

摘要

讨论无冲突带抑制弧Petri网结构活性的判定条件,即证明一个结构活的网,扩充为带抑制弧的网后仍然活当且仅当生成的抑制弧网具有持续性.给出一个已知结构活的带抑制弧网的极小活标识的配置算法,将网的极小活标识配置最终转化为环路中极小活标识的求解.与传统方法相比,新算法不仅易于程序实现,且时间复杂度是多项式的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶剑虹	华侨大学计算机科学与技术学院	20	54	4.0	6.0
2	叶双	华侨大学计算机科学与技术学院	14	49	4.0	6.0