自然推理系统中的假设前提引入与消去规则-西昌学院学报.pdf

第26卷第2期 西昌学院学报·自然科学版 Vol.26，NO.2 2012年06月 JournalofXichangCollege·NaturalScienceEdition Jun.，2012 自然推理系统中的假设前提引入与消去规则 王太忠 （昭通师范高等专科学校中文系，云南 昭通 657000） 【摘 要】形式化的自然推理系统最显著的特点就是引入假设前提。在自然推理中，可以根据需要随时引入假设前提，但 是推理的结论不能依赖于假设前提，因此假设前提在其完成了使命后，必须被消去。运用假设前提消去规则进行推理就是按 照“如果A ，A ，…，A ├B，那么A ，A ，…，A ├A→B”的规则进行语形变换的过程，但是理解假设前提消去规则何以能够消去假 1 2 n 1 2 n-1 n 设前提这个问题，涉及到对前提与结论之间真假制约情况的讨论，属于语义解释的范围。 【关键词】自然推理；假设前提；引入；消去 【中图分类号】O141.1 【文献标识码】A 【文章编号】1673-1891（2012）02-0037-05 1 引言 上一本线，那么李亮就能上。数学老师说：如果赵 “形式化是现代逻辑最重要的方法，并且是其 鸿飞能上一本线，那么张涛就能上；如果张涛能上 [1] 一本线，那么王晓燕就能上。英语老师说：赵鸿飞 特色所在。”形式化表现为一系列严格的操作程 序，在形式化程序中最为关键的一步就是构造形式 能上一本线。如果三位老师的预测都是真的，请问 系统。形式系统分为形式化的公理系统和形式化 李亮能不能上一本线。 的自然推理系统。形式化的公理系统包括初始符 解：令p表示“张涛能上一本线”，q表示“王晓燕 号、形成规则、变形规则和作为一切推导出发点的 能上一本线”，r表示“李亮能上一本线”，s表示“赵 公理四个组成部分，“是实现了完全形式化的公理 鸿飞能上一本线”，则三位任课教师的预测依次符 [2] 号化为：（p∧q）→r，（s→p）∧（p→q），s。推理如下： 系统。”而形式化的自然推理系统没有公理，只有 初始符号、形成规则和变形规则，所以，它不能像公 （1）｛1｝ （p∧q）→r P1 理系统那样以公理为出发点，而是通过引入假设前 （2）｛2｝ （s→p）∧（p→q） P2 提作为推理程序的出发点，按照系统内的推理规则 （3）｛3｝ s P3 来进行推理，并在最后消去假设前提而推导出系统 （4）｛2｝ s→p （2）∧E 内的一切定理。“由于这种演绎系统的形式推理规 （5）｛2、3｝ p （3）（4）→E 则、形式推理关系、形式证明比较直接并且比较自 （6）｛2｝ p→q （2）∧E 然地反映了演绎推理过程，因此它接近于自然科 （7）｛2、3｝ q （5）（6）→E 学，特别是一般数学中的演绎推理。所以它被称为 （8）｛2、3｝ p∧q （5）（7）∧I [3] 自然推理系统。” （9）｛1、2、3｝r （1）（8）→E 2 自然推理系统中的假设前提引入规则 由推理可知，如果三位老师的预测都是真的， 日常思维和科