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

Petri网的TT型子网精细化操作性质分析及其应用
引用本文:夏传良.Petri网的TT型子网精细化操作性质分析及其应用[J].计算机科学,2006,33(9):241-244.
作者姓名:夏传良
作者单位:山东建筑工程学院计算机科学与技术系,济南,250101;中国科学院数学与系统科学研究院计算机科学研究室,北京,100080
基金项目:国家自然科学基金;国家重点基础研究发展计划(973计划);中国科学院科研基金
摘    要:针对企业用加工厂或车间加工某种产品等这一类业务处理问题,提出了用Petri网精细化操作解决问题的方案。定义了一种TT-型子网,用这种子网分别对Petri网系统中的某些变迁进行细化,得到更细致、更精确的Petri网系统。研究了Petri网精细化操作的动态性质保持问题,给出这种精细化操作保持活性、有界性、可回复性和公平性的充要条件;本文的结果可为Petri网系统静态和动态性质的考察提供有效途径,为Petri网复杂大系统的分析提供重要手段,并特别适合于一类业务系统的描述和处理,具有一定的实用价值。

关 键 词:Petri网  精细化操作  活性  有界性  公平性

The Analysis and Application of a TT Type Petri Net's Subnet Refinement
XIA Chuan-Liang.The Analysis and Application of a TT Type Petri Net''''s Subnet Refinement[J].Computer Science,2006,33(9):241-244.
Authors:XIA Chuan-Liang
Affiliation:1. Department of Computer Science and Technology, Shandong Institute of Architecture and Engineering, Jinan 250101;2. Department of Computer science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080
Abstract:A scheme is obtained using a kind of Petri net refinement, according to process of some enterprise using a plant or workshop to produce some product. A TF-type subnet is defined. A refinement Petri net is obtained through using the kind of suhnet to replace some transitions of the ordinary Petri net. Dynamicproperties have been investigated. The sufficient and necessary conditions of liveness preservation, boundedness preservation, reversibility preservation and fairness preservation are presented. These results are useful for studying the static and dynamic properties of Petri nets and analysing properties for large complex system. The refinement method is practical to use in reality.
Keywords:Petri nets  Refinement  Liveness  Boundedness  Fairness
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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