首页 | 本学科首页   官方微博 | 高级检索  
     

Petri网共享T型子网合成结构性质分析及其应用
引用本文:夏传良.Petri网共享T型子网合成结构性质分析及其应用[J].计算机科学,2007,34(3):240-245.
作者姓名:夏传良
作者单位:中国科学院数学与系统科学研究院计算机科学研究室,北京,100080;山东建筑大学计算机学院,济南,250101
基金项目:国家自然科学基金 , 国家重点基础研究发展计划(973计划) , 中国科学院管理、决策与信息系统开放实验室基金
摘    要:为了解决系统设计中的子系统共享问题,提出了经由Petri网共享T-型子网构成共享T-型子网合成网的解决方案;研究了共享T-型子网合成网的结构性质,提出了共享T-型子网合成网保持结构有界性、守恒性、可重复性、相容性、P-不变量、T-不变量、公平性和结构活性的充分条件或充要条件;特别在证明结构活性保持性的过程中,体现了Petri网层次化的描述方法。本文的结果可为Petri网系统合成性质的考察提供有效途径,为复杂大系统的分析提供重要手段,并特别适合于一类系统的设计和分析,具有一定的实用价值。

关 键 词:Petri网  合成  结构活性  公平性  系统设计

Structural Analysis and Applications of Synthesis of Petri Nets Shared T-type Subnet
XIA Chuan-Liang.Structural Analysis and Applications of Synthesis of Petri Nets Shared T-type Subnet[J].Computer Science,2007,34(3):240-245.
Authors:XIA Chuan-Liang
Affiliation:Department of Computer Science and Technology,Shandong Architectare University,Jinan 250101;Department of Computer Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080
Abstract:A scheme is obtained using synthesis of Petri nets shared P-type subnet,in order to solve subsystem-shared problem in system design.The structural properties of synthesis Petri nets are studied.The sufficient conditions or sufficient and necessary conditions of property preservation by shared T-type subnet are obtained,such as structural boundedness,conservativeness,repetitiveness,consistency,P-invariant,T-invariant,fairness and structural liveness.The hierarchical representation method of Petri net is embodied in the process of proving structural liveness preservation.These results are useful for studying the properties of Petri synthesis nets,establishing models for large complex system.The synthesis method,whitch is practical to use in reality,suits to design and analyzes some kinds of systems.
Keywords:Petri nets  Synthesis  Structural liveness  Fairness  System design  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号