【摘 要】
:
公开宣告逻辑被广泛用于刻画在公开交流中知识的变化的推理问题,然而,公开交流下知识的表示和推理往往是复杂而多变的,虽然PAL语义一定程度上刻画了宣告行为引起的知识变化,
论文部分内容阅读
公开宣告逻辑被广泛用于刻画在公开交流中知识的变化的推理问题,然而,公开交流下知识的表示和推理往往是复杂而多变的,虽然PAL语义一定程度上刻画了宣告行为引起的知识变化,但面对复杂的知识推理,需要一个更容易把握证明内定理思路的推演系统。一个可行的解决方案是构造公开宣告逻辑的带标的矢列演算系统,然而现有的G3PAL和GPAL都不同程度的存在一些问题。本文在总结前人研究的基础上,结合“语境依赖”语义构造新的PAL矢列演算系统G3PALC。首先表明G3PALC能够证明某些G3PAL中不能证明的内定理,并且G3PALC不需要针对宣告组合公理添加额外的规则。另外,G3PALC相对于GPAL而言,不需要添加相应的关系表达式规则,并且能够不借助引理直接证明宣告组合公理,同时G3PALC还具有GPAL所不具有的G3型系统特点,即收缩规则和弱化规则在系统内都是可允许的。最后我们证明G3PALC与HPAL和GPAL系统之间的等价性,以及语境依赖语义与删除世界语义和删除关系语义的等价性。本文结构安排如下:第一章:前言部分,介绍研究背景和研究现状。第二章:对公开宣告逻辑的标准语义和公理化系统HPAL进行介绍,并简述HPAL证明可靠性和完全性的一般方法。第三章:介绍公开宣告逻辑已有的矢列演算系统G3PAL和GPAL,并对两者的优缺点进行讨论。第四章:在G3PAL和GPAL的基础上,依据语境依赖语义构造公开宣告逻辑的矢列演算系统G3PALC,指出它相对于G3PAL和GPAL的优势,并证明它的可靠性和完全性,它与G3PAL和GPAL的等价性,以及语境依赖语义与标准语义和删除世界语义的等价性。
其他文献
通过研究现有公路线形设计方案比选评价的不足,阐述了综合评价内容,对新增路线方案的运营效益进行了评价,并提出了综合评价的评价指标,以完善公路线形设计方案。
现代茶馆经营中普遍存在一些问题,茶馆业要在激烈的市场竞争中取胜,就必须在经营策略中体现自己的个性和特色,充分利用和开发茶文化来提高经营层次,吸引消费者。
同心县韦州回民女子小学是宁夏唯一的一所回民女子小学.这所学校是怎么办起来的?自1985年创办以来学校办得怎么样?在新形势下,开办这样的学校对提高回族女儿童的入学率、巩固
说课包括课外说课和课内说课。课内说课是指教师在新学期第一次课面向授课学生讲解课程的基本情况,引导学生对课程内容、课程作用、学习方法与要求等由不知到初步认知的过程,
“姐妹联盟”是女性文学的主题之一,这一主题在具体创作中裂变为“纯精神型”、“物质互助型”和“同性恋”等多种形态。 女性作家力图构建一个远离男性社会的美学趣味与道德
<正>语言的发展即语言的获得,指儿童对母语的产生和理解能力的获得,主要指口语中的说话和听话能力的获得。当婴儿学会发出如"嘎""吧"和"哒"等各种单音节的声响时,实际上表明,
"监控理论"是美国语言学家克拉申提出的有关二语习得的著名假说,其包含的三大核心观念贯通输入、内在和输出三个层面,对二语习得的过程做出了细致的把握。从"监控理论"三大核
目的探讨做好细节护理对减少妇科腹腔镜手术并发症的影响及效果。方法选取2016年4月~2018年5月在本院进行妇科腹腔镜手术的232例患者作为研究对象,根据护理干预方式不同分为
提出一种新型多曲面槽式太阳聚光器,用于太阳能聚光光伏发电应用,其结构主要由多块铝板拼接成多个曲面并固定在型材上。聚光接受体为太阳电池。对平板多晶硅太阳电池和槽式聚
目的 研究心肌梗死 (MI)者及其同胞的血脂水平和ApoE基因多态性 ,评价他们之间的关系。方法 对MI患者 6 5例 ,MI患者的健康同胞 14 1例 ,健康对照者 4 7例 ,分别检测其血脂