用Pi+演算表示带抑止弧的Petri网

来源 :系统仿真学报 | 被引量 : 1次 | 上传用户:drifter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Pi演算和Petri网是常用的两种形式化建模技术,关于他们之间的相互表达问题已经引起了人们的关注。主要目的是研究如何用Pi演算表示一种扩展的Petri网——带抑制弧的Petri网。为了能够表示Petri网的静态及动态结构,首先介绍了具有同步同信原语的Pi+演算,但是这种扩展无法表示抑制位置无穷的Petri网,因此又提出了优先原语,并通过例子说明了优先原语的作用。
其他文献
研究了袋自动机和Petri网两种计算模型之间的关系,证明了两者在串行语义下,其动态行为(语言)是等价的,并分别给出了将袋自动机等价转化为Petri网的算法和将Petri网等价转化为袋自动机的算法。
已知一个语言表达式或语言的集合,如何直接构造产生该语言的Petri网模型是Petri网语言理论中的一个重要问题。语言表达式到Petri网(无ε-空标注)的转换算法更有难度。研究了恰当终结的标准Petri网语言(无ε-空标注)关于连接算、选择(并)运算、闭包运算、并行运算的性质,在此基础上给出正规表达式到无ε-空标注的恰当终结的标准Petri网的转换算法。作为对传统形式语言的有益补充,还给出了带并发
对荔枝种仁的营养成分进行了测定.结果表明,荔枝鲜种仁中各成分的含量(w)为:淀粉40.72%、粗纤维24.55%、蛋白质4.93%、镁0.28%、钙0.21%、磷0.11%.种仁脂肪中含量最高的是油酸和荔枝酸,分别为29%和28%;其次是亚油酸,为19%.这说明荔
给排水工程在高层建筑中发挥的作用逐渐重要,可以实现提升高层建筑整体施工质量。本文则从实际出发论述了在高层建筑中给排水工程设计以及施工技术。
目的:评价疼痛护理干预在新生儿护理当中的应用效果。方法:在2018年7月~2019年7月我院新生儿中随机选择100例参与实验研究,随机分成两组:对照组新生儿按常规方法护理、并不予以针
对Petri网的有界性和公平性进行了再次讨论,指出Petri网的结构有界库所子集的外延子网是结构有界网,当Petri网的结构有界库所子集的外延子网的变迁集合包含原网的全部变迁时,该子网与原网的公平性是等价的,否则即使该子网为公平网,原网也不是公平网,此结论将一般Petri网的公平性判定问题转化为结构有界网的公平性判定问题。
为了对一种特定的时间Petri网模型的性质进行分析和验证,给出了一种将时间Petri网转化为时间自动机的方法。将时间Petri网转化为时间自动机后,就可用常见的基于时间自动机的模型检测工具去验证系统是否满足某些必要的性质。
随着新时期的发展,中国城市化进程的脚步在逐渐的加快,社会和人民越来越关注城市环境中的各项工程。最近几年,公众最关注的问题要属市政工程质量的问题了,因为市政工程可以推动城
对产品的包装进行设计归根结底就是对保护产品的外壳进行不同方面的组合设计,其主要目的是为了保护产品,同时给产品的运输、保存以及销售带来便利。产品包装材料在包装的设计中
汽车维修服务质量在汽车维修行业内是发展理念的核心,进入新时期之后使用汽车数量激增,汽车维修逐渐形成体系,汽车维修服务质量是体现汽车维修质量的重要展示力量。基于对此的认