对核证逻辑的研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:wolfzz88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
核证的概念自柏拉图时代以来就是认知研究中的一个重要部分,柏拉图对知识有三个准则:核证,真,信念,但是,尽管逻辑研究者在知识和信念的形式化的逻辑模型中处理了信念和真,核证却一直缺少相应的处理,直到核证逻辑出现后,核证才被引入到知识的逻辑模型中。哥德尔在1938年就对核证逻辑有所论述,阿尔捷莫夫和施特拉森提出了证明逻辑的雏形,阿尔捷莫夫在1994年首次给出了证明逻辑LP,在2001年完全正式地、比较系统地给出了证明逻辑LP,由此可以引出许多新的核证逻辑系统。核证逻辑的第一个标准的可能世界模型是姆克尔特切夫在1997年给出的姆克尔特切夫模型,菲廷在2005年正式给出了LP的可能世界模型,此外还有模式模型、极小模型等模型。核证逻辑的保守扩张问题也是一个重要问题。亚沃尔斯卡娅把可证明性逻辑GL和LP组合在一起得到了LPP,阿尔捷莫夫和诺吉娜给出了GLA的公理系统,二人也对同时带有经典模态算子和核证的系统S4LP和S4LPN进行了研究。阿尔捷莫夫引入了基于证据的知识,进而在知识的多主体逻辑的基础上得到了基于证据的知识系统,他给出了与TnLP, S4nLP和S5nLP对应的核证知识系统TnJ,S4nJ和S5nJ、,此外,还有对混合-JT、否定逻辑和核证摹状逻辑的研究。我们用T3J给出了泥孩难题的一种解决方法。菲廷给出了QLP,迪安和黑川用QLP分析了知道者悖论,但阿洛-科斯塔和岸田反对这种分析,量化的菲廷模型是在LP的菲廷模型的基础上添加了阶量化机制得到的,阿尔捷莫夫和亚沃尔斯卡娅提出了一阶证明逻辑FOLP,菲廷基于LP的菲廷模型给出了FOLP的可能世界模型,我们得到了一种新的系统QLP’,比QLP更为简单和自然。LP的表列系统是在2004年首次由雷恩给出,菲廷给出了S4LP的一种表列系统,雷恩之后给出了LP和S4LP的另一种表列系统,芬格尔给出了LP的两种分析的表列系统KELP和PREKELP,黑川给出了S4LPN的一种前缀表列系统TS4LPN,菲廷给出了K+J,S4LP,S4LPN和S5LPN的一种前缀表列系统。阿尔捷莫夫在1995年就给出了LP的实现概念和实现算法。勃列日涅夫和库兹涅茨给出了证明多项式至多是平方长度的实现算法,菲廷给出了直接对核证进行推理的机制,布吕纳、格奇和库兹涅茨证明了一种语法的实现定理,格奇和库兹涅茨之后给出了一种证明实现定理的更为一般的构造性的方法,并给出了统一实现定理,菲廷基于表列系统给出了LP的一种新的实现算法,还给出了LP的实现的一种Prolog执行程序。我们将菲廷的实现算法扩展到了FOLP的情况,并详细地证明了FOLP的准实现到实现的算法的正确性。核证逻辑源自主流认知理论、数理逻辑、计算机科学和人工智能等理论,它吸收了源自主流认知理论和证明论的基本原理,为直觉主义逻辑提供了一种算术语义,也为知识逻辑提供了一种新的以证据为基础的语义,它的出现解决了经典模态系统S4的哥德尔可证明性语义的问题和直觉主义命题逻辑的BHK语义的形式化问题,也解决了认知逻辑中“核证”这一概念在知识模型方面的问题,使认知逻辑的表达力更强了,核证项也为核证逻辑的复杂度问题提供了一种较为自然的衡量机制。当前,逻辑研究者对核证逻辑的研究仍然较为活跃,核证逻辑具有较多的改进余地、广阔的研究空间和巨大的发展潜力。
其他文献
对于房产管理部门来说。统计工作一要满足政府宏观调控的需要,二要能如实反映工作成果,能为我们总结经验、制定计划、实施决策提供依据,为加强业务管理服务。比如,通过对房地产产
部编初中语文教材更加注重培养学生的开放性学习思维和多样性学习策略,充分体现了大语文教学观,彰显了"语文外延即生活"的本色特征。倡导实践、合作、体验、互动等教学模式,
我国出口型代工中小企业在嵌入发达国家主导的全球价值链时形成了俘获型治理模式,全球经济低迷直接导致大批代工中小企业微利或者亏损运营,甚至倒闭。互联网经济改善了中小企
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
“浪漫主义”(Romanticism)常常在多种意义上被使用,在18、19世纪的宏大理论脉络之中,这个术语的历史同现代、理性、世俗化及其相关哲学假设,还有趣味、判断标准、审美文化,存在着
货币补偿作为2001年的国务院《城市房屋拆迁管理条例》(以下简称《条例》)新增的补偿形式,有着其他补偿形式所不具备的优点,但是从目前拆迁形势来看,对货币补偿方式的推广,应由各
修订后的《城市房屋拆迁管理条例》(以下简称新《条例》),已经国务院第40次常务会通过,自2001年11月1日起施行。这标志着我国城市房屋拆迁管理工作又迈向了一个崭新的阶段。新《条例》强化
<正>写作与阅读是语文教学中的两个核心环节,它们是语文教学的左膀右臂。然而纵观我国初中语文教学,似乎没有把阅读和写作进行很好地结合,没有让两者通力合作。这样对于培养