分划逻辑在线性结构上表达能力的研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:dingyongguo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究分划逻辑在线性序结构上的表达能力及其相关性质,主要创造性工作由以下两部分组成: (1) 将确定型自动机和分划逻辑各类型的范式集建立起了联系,类似于的Hintikka 公式通过语法的手法完全刻划模型论中Ehrenfeucht-Fraisse 博弈的语义,这种范式集也是按照一定规则递归生成,通过语法的方式完全刻划有限正则语言的语义背景,然后从有限场合的范式集出发,定义ω字场合的各种范式集,研究这些范式集的表达能力并最终给出刻划ω正则语言的L (P <1,1> ) 范式集。 (2) 分划扩充命题时态逻辑通过加入分划算子P <1,1> ,增强了经典命题时态逻辑的表达能力。对该扩充逻辑关于stutter 不变性进行了深入研究,给出了其关于stutter 不变性的特征定理,即具备stutter 不变性质的扩充时态逻辑的表达能力和不含○ 算子( 后继Next 算子) 的分划扩充命题时态逻辑相同。这样在具体的模型检测的实现过程中可以看情况地使用偏序归约技术,进而可以大大的减少模型的状态空间数,使相应的模型检测算法效率得到显著提高,使一些状态个数过大的模型检测成为可能。
其他文献
随着互联网和移动智能设备的大量普及,在线视频业务流量也在逐年增长,成为互联网经济中重要的组成部分。其中,视频广告业务、视频推荐等应用大部分围绕用户兴趣展开。本研究依据
布署商业无线热点WLAN的关键是做好认证、授权、计费(AAA)。鉴于WLAN使用的瞬时特征,如果移动用户必须维持每个WLAN提供商的帐号或在每次开始使用WLAN时必须经历付费事务过程(
随着社会的发展,社会对于网络的依赖越来越大。与此同时,对网络安全和防火墙技术提出了更高的需求。在目前较为流行的防火墙中,代理防火墙是其中之一。但是普通的代理服务技术具
本论文研究了基于树型结构的P2P访问结构:P-Grid1,以及基于P-Grid的DHT算法:k叉树访问结构模型(k-aryTreeAccessStrutures,简称k-TreeAS)。首先对P-Grid原型系统做了深入的研究和
学位
学位
随着现代计算机技术的不断发展,电子政务已经成为社会发展的必然需求。电子政务首先由美国于1993年倡导,目的是使政府机构在管理和服务职能中运用现代信息技术,建成精简、高效、
学位
在进程演算领域,语义等价关系研究一直是作为基础性研究而从未间断过。其目标是为了描述规范与实现之间的相等关系,或者不同实现之间的相等关系。传统上,等价关系可以从测试等价
近年来,无线传感器网络技术得到迅速发展,并在军事、医疗、教育、环保、等多个领域得到越来越广泛的应用。无线传感器网络是以传感器技术,无线通信技术和信息处理技术为基础,以收