时延Petri网模拟能力研究

• 作者: 于汪洋 吴哲辉
• 来源期刊: 微计算机应用
• 学科: 工学
• 关键词: 时延Petri网 模拟能力 零检验 随机存取机 图灵机
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 网络与通信
• 页码范围: 32-37
• 页数: 6页
• 分类号: TP3
• 字数: 3476字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-347X.2009.08.007

摘要

Petri网是一个功能强大的建模工具,然而原型Petri网的模拟能力有限,而对原型Petri网的扩充可以提高其模拟能力.时延Petri网是一种重要的含时间因素的Petri网,已广泛应用于并发系统的建模,所以对时延Petri网的模拟能力的研究就非常必要.本文首先说明时延Petri网能够满足零检验理论,然后通过模拟随机存取机来证明时延Petri网具有与图灵机相等的模拟能力.而后用时延Petri网实现对计算机经典问题的建模.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴哲辉	山东科技大学信息科学与工程学院	88	638	14.0	19.0
2	于汪洋	山东科技大学信息科学与工程学院	2	11	2.0	2.0