完全π-演算的符号化开语义

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:gonggong1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文用符号化方法对带有不等名测试算子π-演算模型中开观察同余关系进行了深入研究.主要的工作包括以下三方面:1.参照Fu和Yang关于弱开互模拟的非符号化定义,给出相应的符号化定义并证明了等价性和同余性.2.基于Li关于强开互模拟和Lin关于迟/早互模拟证明系统的构造,建立了开观察同余的符号化证明系统,并证明了该系统的可靠性和完备性.3.完成带不等名测试算子π-演算中开互模拟关系的验证算法,包括强、弱两种情况考虑到了.此外该文还对π-演算进程的层次化问题进行了初步研究.文中引入一种新的演算—层次化高阶π-演算.这种演算是π-演算的一个变种,语法简洁但描述能力较强.在这方面完成的工作有:1.提出了用高阶通信表示移动的思想,从而避免了为移动进程引入附加的特殊算子这一传统作法.2.提出层次化高阶π-演算(HHπ-演算),以反映这一思想.3.给出了该演算的语法、语义及类型系统,并翻译了一个分布式语言模型,展示了该演算的表达能力.上述结果具有重要的理论和实践意义,因为在进程代数中,公理化系统的提出标志着对互模拟等价关系的深刻理解;互模拟验证算法的提出意味着用机器自动判别进程间的等价关系成为可能;新计算模型的提出有助于加深对并发计算本质的理解.
其他文献
该文系统地论述了XML查询语言访问关系数据库的方法.我们从分析关系数据的不同类型出发,分别展开论述.对于已经存在的普通关系数据,我们归纳了两大类方法,并提取出其中的设计
该文首先介绍了小波变换的基本知识,上升型方案和整数小波变换.其次用整数小波变换对彩色图象进行多分辨率分析;由于小波变换的低频部分保持了图象的概貌,因此用小波变换低频
近年来企业提出了管控一体化的思想,即将管理和生产监控有机地结合起来,真正意义上提高企业自动化水平。 本论文系统地论述“染料厂生产管理信息系统”的设计与实现,并围绕生
智能型的监控系统是目前国际上视频监控研究领域的发展方向之一。所谓智能型的监控系统是指利用当今先进的数字信号处理技术、模式识别技术、人工智能理论及自动控制技术等,将
经济的飞速发展,人们物质条件提高,导致了环境的恶劣变化,如天气预报中雾霾提醒已成为不可缺少的内容。清洁能源越来越受到人们的关注,在这种趋势下电动汽车应运而生。与传统燃油汽车相比,电动汽车具有清洁无污染、传动效率高、能量来源多样化等优点,相信在未来终将替代传统燃油汽车。电动汽车中最核心的部分是电机控制部分,本文以电动汽车为背景,分析比较各种电机最后选择永磁同步电机最为系统的驱动对象,因其较高的功率密
宝钢办公自动化(OA)系统于1995年底建成.随着宝钢OA系统的不断运行和功能扩充,系统中的数据量也不断增加.以宝钢集团公司的公文系统为例,目前各二级单位已共拥有177114条公文
该文论述了基于分布式体系结构的新型专家系统的设计与实现的问题.针对新系统的总体架构、异常诊断系统与炉温预测子系统等三个方面,对比原有系统,进行了全面的阐述与论证.剖
该文通过对基于内容图象检索技术和图象数据库存储技术的广泛深入的研究,提出了一种新的基于颜色环的图象检索方法,以颜色来表示图象内容,通过颜色分块解决了以往颜色特征没
该文首先对网络安全与入侵检测系统原理结构等进行了详细的讲述.重点讲述了基于主机与基于网络的入侵检测系统的原理与优缺点.另外,还介绍了人工智能技术在入侵检测中的应用.
云计算是一个新出现的概念,但其传达了一个存在已久的应用趋势:穿越网络的服务投递。云计算的商业应用仍然在启步阶段,但公众已经感受到云计算带来的好处。云计算是并行计算