扩展Petri网及其子划分.pdfVIP

第 26 卷 　第 3期 内 蒙 古 农 业 大 学 学 报 Vol . 26 No. 3 　 2005 年 9 月 Sep. 2005 Journal of Inner Mongolia Agricultural University 文章编号 : 1009 - 3575 ( 2005 ) 03 - 0087 - 04 3 扩展 Petri 网及其子划分 陈银凤 , 　吴承勇 , 　叶新铭 (内蒙古大学计算机学院 ,呼和浩特 　 010021 ) 摘要 : 　 Petri 网是由德国的 Carl Ada m Petri 提出 ,后来由 Peterson加以阐述 。它是 1种适用于多种系统的图形化 、 数学化建模工具 ,为描述和研究具有并行 、异步 、分布式和随机性等特征的信息加工系统提供了强有力的手段 ,但 用 Petri 网建模有其局限性 ,本文就其局限性提出一些扩展方法 ,最后提出 Petri 网的子划分 。 关键词 : 　 Petri 网 ; 　扩展 ; 　模型 ; 　子划分 ; 　扩展 Petri 网 中图分类号 : 　TP 393. 01 　　文献标识码 : 　A EXTEN DE D PETRI NETS AN D SUBCLASSES OF PETRI NETS CHEN Y in - feng, 　W U Cheng - yong, 　Y E X in - m ing ( College of Computer Science, NeiM ongol University, Huhhot 　 010021, China ) Abstract: 　 Petri Nets was raised by Carl Adam Petri in Germany and set forth by Peterson later. They are model tools used in graph and math, at the same time they are methods to describe and research information system. But Petri Nets have lim itations to model real system , some extended methods were suggested. And last, subclassesof Petri netswas raised. Key words: 　petri net; 　 extensions; 　model; 　 subclassesof petri nets; 　 extended petri net 引言 由于 Petri网可以很好地描述并发 、顺序 、同步 、异步 、冲突等重要现象 ,又有严格的数学理论作为分析的