一阶谓词逻辑反驳演算自然推理系统.pdfVIP

重庆理工大学学报(社会科学) 2013年第27卷第9期 of of No．92013 逻辑与科学方法论 Journal UniversityTechnology(SocialScience)V01．27 Chongqing doi：10．3969／j．issn．1674—8425(s)．2013．09．001 主持人语： 中国逻辑学会会长 邹崇理研究员 2013年全国应用逻辑学术年会收到学术论文50余篇，本专辑收录了20篇，其中有8篇是国家社科 基金项目的研究成果。内容涉及应用逻辑研究的各个方面：有应用逻辑的基础理论研究，如杜国平教授 的《一阶命题逻辑的反驳演算系统》、娄永强博士后的《试论情境语义学的认知科学意义》、姚从军博士后 的《基于互模拟的两种模态逻辑模型构造》、裘江杰博士后的《模态逻辑典范框架几个侧面》和孔红副教 授的《限定逻辑的表列方法》等等；有应用逻辑在各个学科领域的研究，如贾青博士后的《刻画汉语连动 结构的逻辑系统》、郭向阳的《信念逻辑的更新模型》和谢凯博等的《基于论辩的因果推理》等等；还有应 用逻辑在逻辑教学方面的研究，如郭佳宏博士的《在通识教育和专业教育之间的逻辑素质训练》、林胜强 副教授的《《逻辑学》课程改革的理论与实践》、夏素敏博士的《关于中文青少年逻辑思维读物的思考》、丁 蘑教授的《逻辑教学艺术谈》’等等。这些文章的作者，不仅有资深的学者，也有中青年专家，还有学界的 新秀，他们的文章标志应用逻辑的研究取得了可喜可贺的成果。 一阶谓词逻辑反驳演算自然推理系统 杜国平，赵曼 (中国社会科学院，北京100732) 摘要-反驳各种逻辑谬误离不开对矛盾式的认识和理解。为此，构建了一个直观的包含所有矛 盾式的一阶谓词逻辑反驳演算的自然推理系统；根据定义的语义解释，考察了该系统的一些元 理论。在此基础上，考察了一阶谓词逻辑反驳演算系统和证明系统的关系，证明了两个重要结 果：(1)谓词逻辑反驳演算系统中的任一矛盾式都对应于经典谓词逻辑证明系统中的有效式； (2)谓词逻辑反驳演算系统包含经典谓词逻辑的证明系统，即通常的谓词逻辑公理系统是反驳 演算的一个子系统。 关键词：反驳演算；自然推理系统；可证伪；矛盾式 中图分类号：B81 文献标识码：A 通常的一阶谓词逻辑系统都是有效式的演算 阶谓词逻辑范围内的各种矛盾式；并给出形式语 系统。这或许是因为人们对于论证首先关注的是 义，对该演算系统进行相关的元理论研究。 如何正确地证明，而这需要借助于各种有效式进 行推理。其实，在人类的智力活动中，还有一个非 一、反驳演算自然推理系统 常重要的方面，这就是如何合理地进行反驳，以排 斥各种谬误，尤其是各种逻辑矛盾。为此，本文以 一阶谓词逻辑反驳演算的形式语言包括如下 一阶谓词逻辑的矛盾式为研究对象，建立一个一 6类符号： 阶谓词逻辑反驳演算自然推理系统，借以排除一 (1)个体符号：个体常元符号：c。，c：，…， 收稿日期：2013—06—25 基金项目：国家社科基金重大招标项目“自然语言信息处理的逻辑语义学研究”(10ZD073)。 作者简介：杜国平(1965一)，男，江苏盱眙人，博士，教授，博士生导师，研究方向：现代逻辑及其应用。 2 Cn’’～ 公式A是可反驳的。由⑦到A形式可归谬的一个 个体变元符号：自由变元符号：M。，u：，…， 符号序列称为公式A的一个反驳。如果公式A是 Un，… 可反驳的，则称公式A为反驳演算系统QN的定 A。 约束变元符号：并。，菇：，…，并。，… 理，符号记为_