文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 关于命题演算公理系统独立性证明的注记
侵权投诉

关于命题演算公理系统独立性证明的注记

数理逻辑必学科目

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

::)

第1页

你可能喜欢

热门文档

相关文档

  • 离散数学3-命题演算系统

    当这样的证明存在时,称Am为系统的定理 (theorem),记作┠*Am(*是形式系统的...(A→A):公理A1 5] A→A:对3,4使用分离规则 命题演算:形式系统PC 证明:{...

  • 第八讲++命题演算..

    第八讲 命题演算的公理系统 公理、公理方法以及...的公理不是自足的,需要别的系 统的东西来证明,即...性, 完全性、独立性、可判定性等,与证明论有关。...

  • 【论文】中介命题演算系统MP M的公理完备集

    中介命题演算系统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 HOL中的形式化

    定理证明工具Isabelle 命题演算形式系统PC 完备性...PC的理论部分 PC的公理系统包括三个公理模式,在Isa..., pn, 记为A(p1, p2, p3, … , pn)。对...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email