Petri网精细化和合成

来源 :中国科学院数学与系统科学研究院 | 被引量 : 0次 | 上传用户:ponny2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文详细讨论了Petri网系统精细化操作方法和合成操作方法及其在系统设计中的应用。深入研究了精细化操作和合成操作对一些重要性质的保持关系,如有界性、活性、可回复性、公平性、结构有界性、守恒性、可重复性、相容性的保持性。同时得到了一些新的、具有理论与实际应用价值的结果。主要贡献包括:   1.使用了单链路的概念和链路合成网的概念。给出并证明了自由选择网、扩展自由选择网、强化非对称选择网、扩展强化非对称选择网和非对称选择网的链路合成网为各自相应网的充分条件;提出并证明了链路合成网保持结构活性的条件。链路合成的特色是合成条件容易判断,可实用。   2.针对系统设计和分析问题,使用了T-型子网精细化操作和P-型子网精细化操作,研究了这两种精细化操作的动态性质保持问题和结构性质保持问题。给出并证明了精细化后的目标网保持活性、有界性、可回复性和公平性的充分必要条件和保持结构有界性、守恒性、可重复性、相容性的充分条件。对复杂系统的设计和验证具有一定的指导意义。   3.应用了Petri网由“抽象化”到“精细化”的描述方法。将共享合成或同步合成推广到共享子网合成,具有一定的理论意义和实用价值。   4.为了解决子系统共享设计问题,提出了共享P-型子网合成方法和共享T-型子网合成方法,可用于Petri网系统动态和静态性质的考察,适合于一类系统的设计和验证。   5.分别给出并证明了共享P-型子网合成、共享T-型子网合成中活性、有界性、可回复性和公平性保持性的条件,所给合成条件适用于一般的Petri网系统。   6.分别给出并证明了共享P-型子网合成、共享T-型子网合成中结构有界性、守恒性、可重复性、相容性和结构活性保持性的条件。所给合成条件也适用于一般的Petri网系统。   7.对链路合成、P-型子网精细化操作、T-型子网精细化操作、共享P-型子网合成操作和共享T-型子网合成操作,均给出了系统设计和验证中的应用实例,进一步说明了上述精细化操作和合成操作的有效性。
其他文献
随着Peer-to-Peer(P2P)技术的不断发展,其影响越来越大,应用范围越来越广。P2P系统的开放性和自治性,使得P2P系统的安全性成为一个具有挑战性的课题。其中一个重要的安全问题就
学位
机器翻译技术已有60多年的发展历史。60多年里,各种翻译方法和商业机器翻译系统不断涌现。随着信息的急剧增加、国际交流的日趋频繁以及计算机网络的迅速发展、普及,人们对机器
计算机网络技术的飞速发展,给全球带来了革命性的变化。然而,计算机病毒扩散、网络黑客攻击、计算机网络犯罪日益严重,计算机网络安全问题成为人们普遍关注的问题。   计算机
学位
自动文摘是自然语言处理领域的一项重要的研究内容。目前,自动摘要的研究取得了较大的发展,但同人们的期望仍然有较大差距。本文提出基于文本修辞结构和篇章特征分析的中文自动
随着信息技术的快速发展和互联网的迅速普及,人们希望能够提供高速、便捷的接入方式,通过各种类型终端,随时随地享受各种人性化的语音、数据和多媒体融合业务。软交换技术可以很
信息技术作为21世界的标识,随着它的发展和普及给人类的生活和工作带来了前所未有的改变。网络技术的发展,导致数据分散存储在不同的设备中,并且每刻都在不停的流动。现有的
当前,政务信息化或电子政务正在成为当代社会信息化发展的重要领域之一,利用电子化、信息化手段构建电子政府已成为各国政府的共识。但现实过程中,由于很多政府部门在建设电子政
随着信息技术的迅猛发展,人类社会正在从工业社会向知识社会转变。构建知识库和提供高效便捷的知识服务已成为知识社会的一个重要任务。由于领域知识的不断增加,知识库的海量存
学位
本文讨论基于MAPGIS的公路路线计算机辅助设计系统的研究与开发问题,针对以往路线辅助设计系统平、纵、横设计分离的弱点,提出了将线路的平、纵、横断面合为一体的一体化设计方
网络环境变得不断复杂,攻击手段多样化,但现在的网络安全产品,如防火墙等,在系统效率和自身安全性方面还存在缺陷,不能为网络提供切实有效的安全保护,甚至成为网络攻击的目标和牺牲
学位