计算机科学与探索 ›› 2009, Vol. 3 ›› Issue (1): 91-97.DOI: 10.3778/j.issn.1673-9418.2009.01.008

• 学术研究 • 上一篇    下一篇

基于库所指标分解的Petri网结构性质分析

祝 军,曾庆田+   

  1. 山东科技大学 信息科学与工程学院,山东 青岛 266510
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-01-20 发布日期:2009-01-20
  • 通讯作者: 曾庆田

Structural property analysis of Petri nets based on decomposition according to indexes of places

ZHU Jun, ZENG Qingtian+   

  1. College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong 266510, China
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-01-20 Published:2009-01-20
  • Contact: ZENG Qingtian

摘要: Petri网的分解技术是复杂网系统分析的一种重要手段,基于库所指标的分解方法将系统分解为一组S-网。基于库所指标的分解方法来分析原网的结构性质,得到了原网对子网结构性质的保持关系,并给出了几种通过子网直接判定原网结构性质的方法,为结构复杂Petri网的性质分析提供了有效的方法。

关键词: Petri网, 库所指标, 结构性质, 分解

Abstract: Decomposition of Petri nets is an important approach to analyze the properties of complex net systems. With the decomposition method of Petri nets by defining an index function on the place set, a net system can be decomposed into a set of S-nets. The structural property of the original net system according to decomposition approach based on the index function on the place set are addressed. The preservation of the structural property relation between the original net system and the decomposition sub net systems are obtained. Several methods to judge the structural property of original net system according to the decomposition sub net systems are presented.

Key words: Petri net, indexes of places, structural property, decomposition