关于Petri网中同步距离计算的探讨

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:grace_925
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同步距离是对两组事件间依赖程度的定量描述,也是刻画系统动态行为的工具。由于同步距离的计算涉及到网系统的结构和网系统的初始标识,这无疑给同步距离的求解带来了很大的难度,所以到目前为止还没有能够准确的求解一般Petri网中变迁之间同步距离的算法。本文针对同步距离的定义、一些特殊的Petri网子类中同步距离的计算以及一般Petri网中同步距离的计算做了一些探讨。研究的主要内容包括以下几个方面:1.通过对几个实例的分析,指出了目前关于同步距离的定义主要适用于含有有向回路的网系统。接着在现有定义的基础上又进一步提出了同步距离的修正定义,利用此定义一一解决了前面典型实例中提出的问题,并且说明利用修正同步距离定义和采用观察库所求解变迁之间的同步距离时得到的结果是一致的,简单介绍了同步距离与系统行为之间的关系。2.利用同步距离的修正定义对标识S-图中的同步距离的求解定理做了修改。证明了标识S-网和标识T-网的同步距离值也可以直接通过网结构和初始标识的分布情况来求得,并给出了相应的求解定理。同时指出了一些与标识S-图或标识T-图行为等价的网系统中变迁之间同步距离求解也是比较简单,并给出了保持行为等价的化简步骤。3.利用同步距离的修正定义对观察库所求解同步距离的原理加以了证明。指出了文献[49]中关于同步距离的求解还存在缺陷,它主要是针对出现网。为了使得求解的范围更加广泛和精确,本文在文献[49]的基础上提出了带观察库所的加权网系统和增广(可覆盖)树的概念,并给出公平Petri网中同步距离矩阵的求解算法,最后结合实例加以演示。4.研究了一般Petri网中任意的某两个变迁之间同步距离的求解算法,并结合实例给以诠释。综上所述,本文对Petri网中的同步距离做了一定的研究。这些研究还有许多问题值得探讨,还有待进一步的研究。
其他文献
随着网络技术的发展,IP技术将成为语音传输的主要方式。VoIP(Voice over InternetProtocol)是一种建立在IP网络上的分组化、数字化传输技术。VoIP的出现使得人们可以通过互联
当前医疗服务正步入大数据时代,大数据将从新知识的产生、医疗质量的提高、个体化医疗和临床决策等多个层面推动医疗模式从以医师为中心向以患者为中心的改变。医疗健康是一
近年来,随着无线应用需求和市场的不断增长,特别是随着3G技术的到来,无线互联网将得到前所未有的发展。伴随着无线互联网的发展,人们的学习方式也在不断的改变,从传统的课堂
命名实体识别是目前自然语言处理研究的热点问题。MUC(Message Understanding Conferences)对命名实体的定义是:人们感兴趣的专有名词和特定的数量词,它一般可分为:人名、地
云计算的发展受到全球各国政府和企业高度重视,成为全球信息通信技术产业界公认的发展重点。同时,云计算带来了第三次信息改革浪潮,彻底改变了人们使用IT服务的方式,降低了社
数据复制是分布式数据库中提高系统可用性和可靠性的一项重要技术。长期以来,数据对象均使用静态复制方式,数据复制计划由分布式数据库管理者指定,该计划是固定的,直到管理者
Ontology是近年来知识工程领域的一个研究热点,鉴于其在知识表示和异构数据处理方面的独到之处,而在企业信息化中得到了广泛的应用。随着信息技术的飞速发展,要求构建的Ontol
对于企业来讲,客户关系己经成为企业生存发展所必须关注的问题,企业以客户为中心,不仅是要单纯的发挥主观能动性为客户提供服务,更要在客户的挖掘上下功夫,只有努力赢取客户,维持客
随着云计算的快速发展,云服务提供商将会为越来越多的用户提供服务,由于单个云服务提供商的能力是有限的,它们为用户提供按需的服务时,可能无法满足用户的服务要求,或者所提
RNA(ribonucleic acid)二级结构预测是分子生物学中的关键问题。利用X射线晶体衍射和核磁共振(Nuclear Magnetic Resonance)等实验方法测定RNA分子的立体结构,可以得到比较精确、