命题投影时序逻辑的判定性和表达性

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:lishibo13514244774
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在研究了命题投影时序逻辑PPTL(Propositional Projection Temporal Logic)的语义和语法的基础上,详细阐述了它的判定过程和表达性。首先介绍了命题投影时序逻辑,包括基本的语法、语义和一些派生公式及常用逻辑等式,该逻辑除了包含有常用的逻辑操作符∨(或)和?(非)外,还包含了两个时序操作符○(next)和prj(投影操作符)。其次,本文定义了命题投影时序逻辑公式的正则形(normal form),根据公式的结构采用归纳的方法证明了任意PPTL公式都可以转换为正则形定理的正确性并且给出了相应的转换算法。该算法将所有逻辑公式都归结为一种统一的形式,这是采用Tableau方法进行判定的前提和基础。再次,为了找到给定公式的模型,本文介绍了正则图(normal form graph)的概念,给出了为PPTL公式构造正则图的算法和命题投影时序逻辑的判定过程,该方法简单实用。最后,本文介绍和比较了区间时序逻辑中两个版本的投影结构并研究了这两个投影结构的表达性,结果表明prj投影结构比原始的投影结构proj的表达性更强。
其他文献
随着通讯及网络技术的发展,人们已经从信息缺乏的时代过渡到信息极为丰富的数字化的时代。以文本格式存储的信息资源的激增,增加了对于快速、自动文本分类的迫切需求。然而,
评价是人类社会中一项经常性的、极为重要的认识活动。在现实生活中,由于影响评价事物的因素往往是众多而复杂的,如果仅从单一指标上对评价事物进行评价不尽合理,需要将反映评价
人或动物的运动平衡以及运动控制技能都来自于小脑感觉运动控制系统。在神经生理学和神经解剖学的基础上,为机器人模拟和复制小脑感觉运动控制系统,是控制科学、机器人学以及人
学位
随着WEB应用的发展和普及,SSLVPN技术已经成为目前虚拟专用网研究领域中的一个热点。本文从实际工程的角度探讨了SSLVPN网关的整体设计方案,重点描述了网关所采用的认证、授权
随着多媒体技术和网络技术的不断发展,多媒体通信业务在Intemet应用中逐渐占据主导地位。然而目前各种多媒体通信系统各成体系,缺乏统一的呼叫过程,难以相互沟通,因此迫切需要一
近年来,3D非真实感渲染已逐渐成为国内外计算机图形学的研究热点,对中国山水画这门传统绘画艺术的仿真也取得了一定的成就,从而在计算机艺术和仿真领域开辟出山水画3D仿真这个新
基于内容的图像检索,近年成为计算机及其相关学科中非常活跃的研究方向。本文在分析现有的基于内容的检索技术的基础上,主要进行了如下研究:首先研究颜色特征,讨论各种颜色空
随着企业对互联网商业事务处理要求的进一步提高,集中的信息存储模式已经不能很好地满足企业对信息及时性、交互性的要求,为了更好地满足企业对新一代互联网事务处理的需求,
图像分割是图像处理领域的重要研究方向,也是国内外研究的热点和难点问题。图像分割是进一步对图像进行分析、识别压缩编码等处理的基础,其应用遍及军事、医学、计算机视觉等多