节点文献

各类Petri网语言间的关系

Relations of All Classes of Petri Net Languages

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘关俊; 蒋昌俊; 陈黎静;

【Author】 LIU Guan-jun1, JIANG Chang-jun1,2, CHEN Li-jing1 (1.College of Information, SDUST, Qingdao 266510, China; 2.Department of Computer, Tongji University, Shanghai 201804, China)

【机构】 山东科技大学信息科学与工程学院; 山东科技大学信息科学与工程学院 青岛266510; 青岛266510同济大学计算机系; 上海201804; 青岛266510;

【摘要】 Petri网语言是Petri网理论的重要组成部分,反映了Petri网的模拟能力;同时,Petri网语言也是分析系统行为的重要手段之一,在许多方面得到了应用。对已有的12类Petri网语言,已经给出了它们之间一个粗略的包含关系。在已有关系的基础上,给出了这12种语言类之间一个更详细的包含关系:有的语言类之间是真包含,有的语言类之间是相交但互不包含,因此,能够较详细地刻画出这12类语言间不同的模拟能力;同时,从证明中也可以了解到一些语言类自身的特点。

【Abstract】 Petri net language is an important component of Petri net theory and can reflect simulating power of Petri net. It is also one of important methods for analyzing system behavior and applied in many fields. The relations of 12 classes of Petri net languages have been studied roughly. Based on the relations of these classes, more detailed relations were described that some classes contain others properly and some ones are intersecting but not contained mutually. So these containment relations can reflect different simulating powers of them more accurately. Some characters of these classes are shown in the proof processes.

【关键词】 Petri网; 语言; 属型; 类;
【Key words】 petri net; language; type; class;
【基金】 国家自然科学基(60473094);国家自然科学基金重点项目(60534060)。
  • 【文献出处】 系统仿真学报 ,Journal of System Simulation , 编辑部邮箱 ,2007年07期
  • 【分类号】TP301.1
  • 【被引频次】3
  • 【下载频次】226
节点文献中: