基于合成方法的Petri网系统并发行为研究

来源 :中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:chenke25
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文详细讨论了Petri网系统合成操作过程中并发行为关系,即并发语言关系.深入研究四种最主要的合成操作(共享合成、同步合成、自环连接、抑制弧连接)下一些重要性质的保持关系,如动态不变性、活性、无死锁性及可回复性的保持性.所用方法基于路径的并发合成,且均是在并发语言的范畴内讨论的.它的一个主要优点是能合成超出非对称选择网类的Petri网系统.同时得到了一些新的、具有理论与实际应用价值的结果.该文的主要贡献包括:1.描述了四种合成操作中合成网系统与各子网系统之间的并发语言关系,给出了相应的递归语言关系式.该语言关系式给出了合成网系统产生的所有并发语言,进一步可通过它来判定合成网系统的一些重要性质,如活性、无死锁性等.2.在并发语言的范畴内,证明了同步合成、自环连接、抑制弧连接这三种全成操作均满足动态不变性.其中同步合成的动态不变性较以往只在顺序语言的范畴下成立的工作更进一步.而自环连接、抑制弧连接的动态不变性则是新给出的结果.动态不变性的保持性为研究合成操作中一些重要性质的保持性起了关键的作用,同时它也刻画了Petri网系统合成操作中并发行为的动态特征,因此具有重要的应用价值.3.分别给出并证明了共享合成、同步合成、自环连接、抑制弧连接中判定合成网系统有活性、无死锁性及可回复性的充要条件.4.分别提出并证明了共享合成、同步合成、自环连接、抑制弧连接中有活性保持性的条件.由于在共享合成活性保持性的研究中一直进展不大,因而这方面的工作是一个有力的推动.又在同步合同、自环连接、抑制弧连接中得到的活性保持性条件是充要条件,且能合成超出非对称选择网类的Petri网系统,因而更具应用性.5.分别给出并证明了共享合成、同步合成、抑制弧连接中有无死锁性保持性的条件,所给合成条件同样能合成超出非对称选择网类的Petri网系统.6.分别给出并证明了同步合成、自环连接中有可回复性保持性的条件.注意到可回复性的保持性研究以往的工作甚少,因此该文的工作是对可回复性保持性研究较大推进.
其他文献
近年来,Web Service成为一大技术热点,许多研究机构、组织和公司都纷纷投入到Web Service的研究和应用当中来.Web Service提供了一个在Internet上访问软件服务的简单的方法,
本文讨论了朝鲜文字识别系统的性能评价指标,分析了这些指标对识别系统性能判别的不足,对识别性能判别提出了一种新的方法。该方法将样本的复杂度作为一个性能评价的有效因素,分
当今,电子商务正面临着前所未有的挑战。“网络世界”使得它们的系统和数据面临安全威胁,而且这种安全威胁在日益增长。网络安全专家们被迫去保护自己的数据和程序不被网络黑客
大数据时代很多数据都是以网络形式进行组织的,把这种数据称为“网络化数据”,比如社交网络、引用网络、蛋白质网络和交通网络等。由于网络化数据中普遍展示出具有局部聚集性的
由于流媒体实时传输有严格的QoS要求,而在现行的Internet的机制中,数据的传输一般是基于尽力而为的传输方式,而没有一种保障服务质量的机制.为了解决网络上流量的突发引起的
虚拟化技术作为云计算的核心技术,相对于传统技术具有节约开销、易于管理、灵活制定等优势,成为业界应用的热点技术。军工企业等单位也在积极地探索把虚拟化技术应用于企业内网
随着移动技术的迅猛发展,便携式或移动设备大量应用,用户希望在日常生活和商务环境中以移动的方式接入Internet,方便地通信和上网。Internet应用涉及点到多点和多点到多点通信,只
该文将粗集理论与泛系理论、地理信息系统中的空间拓扑关系、悖论问题、经典集合论、非线性分析中的某些特性等结合讨论,在探索上述理论模型在某些方面存在的泛系共性的基础
入侵检测是提高网络安全性的一种有效手段,该领域的研究重点之一是如何在收集到系统和网络的原始数据后,建立具有有效性、自适应性和可扩展性的入侵检测模型。本文基于数据库中
及时准确的掌握企业经营的状态并进一步做出相应的决策是企业经营管理的重要内容。基于KPI的企业经营管理控制是目前实现企业经营管理控制的一种有效方法。该方法采用KPI指标