|
五、变形(推理)规则
1.代入规则 将合式公式A中出现的某一符号p到处都代以某一合式公式B, 从而得到合式公式 叫代入。
代入规则说, 如果├A, 那么├ 。
2.分离规则 如果├A, ├A?B那么├B。
3.置换规则 定义的左右两方可互相替换。
设公式A, 替换后为B。
置换规则说,如果├A, 那么├B。
有了上述这些规定便可证明定理了。
六、定理的推演
命题逻辑公理系统是完全形式化了的符号系统,在这里对定理的证明,其依据必须是公理或已证明的定理,证明的过程(符号的变换过程),必须依据变形规则。
第二章所给出的等值式、推理式都可由这公理系统推导出,即它们都是这个公理系统的定理。
要推演的定理很多,这里仅举几个说明推演的方法。证明过程中,为方便省略了部分括号。
定理3.2.1 ├(Q→R)→((P→Q)→(P→R))
定理3.2.2 ├ P→P
定理3.2.3 ├ P∨P
定理3.2.4 ├P∨ P
定理3.2.5 ├P→ P
定理3.2.6 ├ P→P
定理3.2.7 ├(P→Q)→( Q→ P)
|
|