第五章一阶推演系统（提纲）.docVIP

第章 一阶推演系统（提纲） 1. 公理系统和形式系统（略） 2. 一阶推演系统 一阶推演系统由公理和推导规则组成。 公理 A1 ((((( A2 (((((()((((()(((( A3 ((((()((((((()((A4 (x((((t / x)，在(中t对x代入自由 A5 (x(((()(((x(((x() A6 (((x(，x不是(的自由变项 推导规则 1 分离规则 从{(((, (}得到(。记为MP 概括规则 从{(}得到(x(。记为G 5.2.1定义 (形式)证明序列 (1, …, (n是一个有限公式序列。称这个序列为一个(形式)证明序列，如果每个(i(1(i(n)满足以下条件之一： (1) (i是公理。 (2) (i是由(i之前的公式经推导规则得到的。 我们的公理系统中推导规则是MP和G，(2)可以更为详细和严格地表述如下： 2.1 MP：存在j, k(i(n，使得(k = (j((i。 2.：存在j(i，使得( = (x (j。 5.2.2定义 (是公式(1, …, (n，使得( = (n，则称(是内定理，记为 |– (。 ( = (n也就是说(是证明序列的最后一项。定义5.2.2可以简单地说：证明序列的最后一项是内定理。 (1, …, (n也称为(的一个证明序列。 5.2.3定理 公理是内定理。 证 设(是公理。(是一个有限