推理+修改的形式化（提纲）.DOC

推理+修改的形式化（提纲） 1 缘 起 长期以来都是用集合论作为工具来处理内涵逻辑，集合论处理内涵的本质是将内涵“外延化”，因为集合论本身就是“外延”的。 是否可以用非集合论的方法来处理内涵逻辑？目前唯一的替代方法就是范畴论。用范畴论作为逻辑系统的语义，需要对语句意义的理解有一个根本的转变。 当时考虑从最简单的词项逻辑开始。全称命题很容易解决，处理特称命题时，碰上了很大的困难，至今没有解决。另一方面考虑到热门的“企鹅问题”，就将全称命题作一定的推广。和概称句的处理方法不同，仍然考虑全称句，但对谓项的种类加以区别，将谓项分为类和性质。实际上谓项还有其它种类，如动作“飞”等，暂时全把它们（不是类的谓项）都看作性质。而主项必须是类。 类谓词S, P, Q等，性质谓词F, G, H等，性质谓词否定F, G, H等，因为只考虑全称，量项可以省略，只有三种句子SP、SF和SF。 “鸟飞”、“企鹅是鸟”、“企鹅飞”、“企鹅不飞”分别表示为PF、SP、SF、SF。 为了解决“企鹅问题”，提出了一种“推理+修改”的形式化方法。 最后发现研究中所提出的范畴论语义学过于特殊，难以推广到特称命题，更不要说其它广义量项。 以上系统可以称为性质词的词项逻辑，在本文中特记为L0。 但这种“推理+修改”的形式化方法是可以推广到一般的逻辑系统。 2 推理和修改 一个推理和修改的形式系统由两部分组成； 一是推理规则，二是修改方法。 推理规则： 从有限公式集(得到一个公式(的规则记为( / (。 (1) 规则只有有限个（从模式的角度）； (2) 要求有规则{(} / (。 注意： (1) 当(取(时，相当于公理系统中的公理。 (2) 规则{(} / (，相当于公理系统中推演序列的定义中，可以取前提中的公式作为序列中的一项。 由(1)和(2)，我们的定义涵盖了公理系统的定义。 (3) 有些推理规则( / (中，(不能由(唯一决定，如相当于公理的推理规则( / (。在推理中取哪几个(是需要明确规定的，这要和修改方法综合起来考虑。 (4) 推理规则不包含引入前提和消去前提的规则，我们的定义不适合自然推演系统。 修改方法： 修改的原则是排除“矛盾”，这种矛盾是一种语法上可以简单判定和直观上明显的“矛盾”，可以称为明显的矛盾。 如古典逻辑中的(和((，又如L0中的SF和SF。 由这种明显的矛盾定义一种新的不和谐的概念，这种不和谐的概念满足以下两条性质： (1) (是不和谐的是可以判定的。 (2) ( ( (且(是不和谐的，则(也是不和谐。 由(2)我们才可以恰当地定义极大和谐的概念。 相对极大和谐：( ( (，如果(是和谐的，且任给(((，都有(({(}是不和谐的，则称(相对于(是极大和谐的。 具体的修改过程，在形式系统的推理过程中刻画。 给定一组有序的推理规则和不和谐的定义，就确定了一个推理+修改的系统S。 3 可能的后承和特定的后承 给定一个有限公式集(，系统S按照通常的推理得到的所有结论记为(*。每一个相对于(*极大和谐集，称为(的(一个可能的后承。 我们要考虑一个可能的后承是如何得到的。 公式集(的排序： (1) 给公式集(的公式一个线序。 (2) 从公式的序得到(的所有子集上的序。 我们需要一种从公式的序得到(的所有子集上的序的统一的方法。原因是：在推理中我们得到的是公式的序，而使用的是子集的序。 这种方法是从(出发，不断地按公式的序添加公式。 如：公式的序是(1, (2, (3, (4。则子集的序是： (，{(1}，{(2}，{(1, (2}，{(3}，{(1, (3}，{(2, (3}，{(1, (2, (3}，{(1, (4}，{(2, (4}，{(1, (2, (4}，{(3, (4}，{(1, (3, (4}，{(2, (3, (4}，{(1, (2, (3, (4}。 推理规则的排序： 给推理规则的一个线序。困难的问题是那些没有唯一的(的规则( / (。 我们总是相对一个公式集使用这样的规则，规则的不确定部分由这个公式集确定，因为对这个规则使用了若干次，所以它们还需要排序，一般使用字典序。 因为有两种不同的序，所以就有两种常见的优先方法：规则序优先和公式序优先。 规则序优先：对每个公式子集按规则序使用规则，再考虑下一个公式集。 公式序优先：对每个规则按公式子集次序用在公式子集上，再考虑下一个规则。 注意：就算取了不同的序，而且也分别取了两种优先方法，仍然得不到全部可能的后承。 一步推理和推理。 一步推理是按优先原则将前提集中的每个子集用遍每个规则。 说明： (1) 对于子集序列的某个集合来说，有些规则实际上并没有真正地使用。 (2) 对于子集序列的某个集合来说，使用规则原意是指这个集合的某个子集恰好等于规则前提，使用这个规则的结果就是得到这个规