数理逻辑必学科目
1999年辽宁师范大学学报(自然科学版)1999
第22卷第3期JournalofLiaoningNormalUniversity(NaturalScience)Vol.22№3 文章编号:1000-1735(1999)03-0258-04
关于命题演算公理系统独立性证明的注记
郭方芳, 陈图云
(辽宁师范大学数学系,辽宁大连 116029)
摘 要:对数理逻辑中命题逻辑公理系统独立性证明做了探讨,给出了算术解释的一种规律,并应用这
种规则证明了3个命题演算公理系统的独立性.
关键词:数量逻辑;命题逻辑公理系统;公理独立性中图分类号:O141 文献标识码:A
对于一个命题演算公理系统中的诸公理,我们常常要求它们是缺一不可的,亦即,做为原始出发点的任一公理都不可能从其他公理推演出来,这就是所谓的独立性问题.公理独立性证明方法如下:
找到一个性质 ,使其满足如下条件:
(1)除了要证明其独立性的那条公理之外,共余公理都具有性质 .(通常为取常值零.)(2)从具有性质 的公理出发,应用推理规则推出的公式都保持性质 .(3)要证明独立性的那条公理不具有性质 .
通常对公理中符号做一种算术解释,从而产生所需性质 .一般数理逻辑教材及专著中,只给出具体的解释,看不出任何规律性,而对于为什么要选取这样的算术解释并没有论及.本文将对这一问题作一探讨,并给出选取算术解释的规律.
函数族{Ft}E∈T, tFt:Formular→{0,2};满足Ft( p)=2-Ft(p)Ft(p∨q)=min(Ft(p),F(q)
Ft(p→q)=Ft( p∨q)=min(2-Ft(p),Ft(q))
显然有Ft(Axiom)=0.这样每个Ft对应着一种算术解释.把每个Ft扩充为Gt:Formular→{0,2}∪{1}.扩充是针对待证独立性公理,使添加的部分不满足该公理,而仍满足其他公理.即使待证公理不具有性质 ,而其他诸条公理仍具有性质 .(注:有时F常局部改动)
例如证明WR(whitehead&Russell)公理系统的独立时.
公理(1) —p∨p→p,算术解释如下:
∨012
0000
12000112
→012
01010000
2210
::)
当这样的证明存在时,称Am为系统的定理 (theorem),记作┠*Am(*是形式系统的...(A→A):公理A1 5] A→A:对3,4使用分离规则 命题演算:形式系统PC 证明:{...
第八讲 命题演算的公理系统 公理、公理方法以及...的公理不是自足的,需要别的系 统的东西来证明,即...性, 完全性、独立性、可判定性等,与证明论有关。...
中介命题演算系统MP M的公理完备集_专业资料。本文基于中介逻辑命题演算系统MP^M构造了一个公理集合,证明了该公理集合的完备性。该公理集合中的公理均是由等式的...
命题演算系统的完全性。 命题演算系统Lp ? 命题演算系统通常记为:P,分为公理...语义完全性证明的方法有很多,我 们采用极大一致集的方法来证明命题演算系 统的...
第二章 命题演算的推理理论 2.1 命题演算的公理系统 2.2 命题演算的假设推理系统 2.3 命题演算的归结推理法 2.3.1 归结证明过程 2.3.2 归结证明举例 2....
命题演算系统的完全性。 命题演算系统Lp ? 命题演算系统通常记为:P,分为公理...一个形式系统的任务也就是证明这些定 理的成立。下面给出系统中的一些定义。 ...
命题演算的证明方法 一、命题演算方法概述 1、命题演算方法在问题求解上的必要性认知 2、命题演算与形式系统构造 3、公理系统与自然演绎系统 4、自然演绎法的基本...
辩证逻辑的命题演算系统 PC2 ,证明了 PC2 的要 可靠性和完全性 ,简要地讨论...( 一) 形式逻辑的命题演算系统 PC1 在 PC2 中去掉公理 6 而形成的命题演算...
命题演算命题演算是命题逻辑的重言式所组成的形式系统...三、命题演算的推导规则公理推理系统: 公理推理系统:...三、命题演算的推导规则命题推导规则Ⅲ 条件证明规则...
定理证明工具Isabelle 命题演算形式系统PC 完备性...PC的理论部分 PC的公理系统包括三个公理模式,在Isa..., pn, 记为A(p1, p2, p3, … , pn)。对...
热门文档