离散数学 - 谓词逻辑的推理
谓词逻辑的推理
在前面学习了命题逻辑的推理,但是用其却无法证明苏格拉底论证的有效性,这是由于原子命题包含的信息量太少,无法将苏格拉底论证的条件和结论准确的表示出来,因此,我们引入了谓词与量词.借助它们,我们能更精确的将自然语言转化为数学语言,而下一步,就是与命题逻辑的推理相对应的谓词逻辑的推理.
主要内容:
- 推理规则
- 例题示范
推理规则:
全称量词的消去规则(US):
全称量词的基本属性是"任意",也就是说,如果个体域的所有个体都具有性质A,则个体域中的任一个个体都具有性质A。
公式: ∀ x A ( x ) ⇒ A ( y ) \forall xA(x)\Rightarrow A(y) ∀xA(x)⇒A(y)或者 ∀ x A ( x ) ⇒ A ( c ) \forall xA(x)\Rightarrow A(c) ∀xA(x)⇒A(c)
换成常元还是变元主要取决于要证明结论的形式
规则成立的条件:- 取代x的y应为任意不在A(x)中约束出现的个体变元;
- 用y取代A(x)中自由出现的x时,必须将所有的x都取代;
- 自由变元y也可替换为个体域中任意的个体常元c, c为任意不在A(x)中出现过的个体常元。
第1和3说白了就是别和其他的符号重复
存在量词的消去规则(ES):
存在量词的属性是"存在",即, 如果个体域存在有性质A的个体,则个体域中必有某一个个体具有性质A。
公式: ∃ x A ( x ) ⇒ A ( c ) \exists xA(x)\Rightarrow A(c) ∃xA(x)⇒A(c)
规则成立的条件:- c是个体域中使A为真的特定的个体常元;(特定的)
- c不曾在A(x)或前面的推导公式中出现过;(别重复)
- A(x)中除了自由出现的x外,还有其他自由出现的个体变项是,不能用此规则. (在具体题目中很少见)
前两个显而易见,对于第3个考虑 ∃ y F ( x , y ) \exists yF(x, y) ∃yF(x,y),并不能得出 F ( x , c ) F(x, c) F(x,c),F(x, c)表示的是对于指定的c, 任意的x都满足F.错误在于:c的具体指定可能与x的取值有关,比如F表示大小关系.
全称量词的引入规则:
如果个体域的任意个体都具有性质A,则个体域中的所有个体都具有性质A。(显而易见)
公式: A ( y ) ⇒ ∀ x A ( x ) A(y)\Rightarrow \forall xA(x) A(y)⇒∀xA(x)
规则成立的条件:
1.y在A(y)中自由出现,且y取任何值时A均为真;
2. x不在A(y)中约束出现。(符号别重复就行)存在量词的引入规则:
如果个体域有某一个个体c具有性质A,则个体域中必存在具有性质A的个体.即,能找出一个就表示存在.
公式: A ( c ) ⇒ ∃ x A ( x ) A(c)\Rightarrow\exists xA(x) A(c)⇒∃xA(x)
规则成立的条件:- c是个体域中某个确定的个体;
- 代替c的x不在A©中出现过.(还是符号别重复)
例题示范:
例: 用谓词逻辑构造并证明下述推理的有效性:
每个喜欢步行的人都不喜欢坐汽车;每个人或者喜欢坐汽车或者喜欢骑自行车;有的人不喜欢骑自行车;因而有的人不喜欢步行。
解:
取人为全总个体域:设P(x)表示x喜欢步行;Q(x)表示x喜欢坐汽车;R(x)表示x喜欢骑自行车.
即证,
∀ x ( P ( x ) → ¬ Q ( x ) ) , ∀ x ( Q ( x ) ∨ R ( x ) ) , ∃ x ¬ R ( x ) ⇒ ∃ x ¬ P ( x ) \forall x(P(x)\rightarrow\neg Q(x)), \forall x(Q(x) \vee R(x)), \exists x\neg R(x)\Rightarrow\exists x\neg P(x) ∀x(P(x)→¬Q(x)),∀x(Q(x)∨R(x)),∃x¬R(x)⇒∃x¬P(x)
① ∃ x ¬ R ( x ) \exists x\neg R(x) ∃x¬R(x) P
② ¬ R ( c ) \neg R(c) ¬R(c) T①ES
③ ∀ x ( Q ( x ) ∨ P ( x ) ) \forall x(Q(x)\vee P(x)) ∀x(Q(x)∨P(x)) P
④ ( Q ( c ) ∨ P ( c ) ) (Q(c)\vee P(c)) (Q(c)∨P(c)) T③US
⑤ Q ( c ) Q(c) Q(c) T②④I
⑥ ∀ x ( P ( x ) → ¬ Q ( x ) ) \forall x(P(x)\rightarrow\neg Q(x)) ∀x(P(x)→¬Q(x)) P
⑦ P ( c ) → ¬ Q ( c ) P(c)\rightarrow\neg Q(c) P(c)→¬Q(c) T⑥US
⑧ Q ( c ) → ¬ P ( c ) Q(c)\rightarrow\neg P(c) Q(c)→¬P(c) R⑦E
⑨ ¬ P ( c ) \neg P(c) ¬P(c) T⑤⑧I
⑩ ∃ x ¬ P ( x ) \exists x\neg P(x) ∃x¬P(x) T⑨EG
离散数学 - 谓词逻辑的推理相关推荐
- [离散数学]谓词逻辑与推理演算
文章目录 谓词逻辑 辖域 变元的约束---换自由变元 不容易出错 枚举 前束范式 量词例子 练习题 特殊例子 如果明天下雨,则某些人将被淋湿 如果人都爱美,则漂亮的衣服有销路 谓词推理 量词相关规则 ...
- 离散数学-谓词逻辑与前束范式
谓词逻辑 三段论 谓词公式 命题与命题函数,命题与命题函数的表达 谓词公式的赋值 谓词公式的等价 谓词公式的永真蕴含式 谓词公式中量词的消去与转换 有限论域消去量词 量词转换 量词辖域的扩充与收缩 量 ...
- 离散数学 --- 谓词逻辑 --- 谓词合式公式推理
第一部分 --- 推理形式和推理规则 1.谓词在拥有命题演算的基本蕴含公式的同时,还有着自己独有的基本蕴含公式 当我们的描述在个体和整体之间转换时,就需要进行量词的消去和添加 1.全称特指规则 --- ...
- 【二】头歌平台实验-离散数学逻辑与推理
主要介绍基本逻辑运算,利用逻辑推理解决相关问题. 第1关:命题与逻辑 编程要求:编程得出(P→Q)∧R的真值表的所有结果. #coding=utf-8 import sympy as sym# 定义符 ...
- 离散数学 --- 谓词逻辑 --- 谓词与量词的引入
第一部分 --- 谓词的引入 一个陈述句包含主语和谓语两部分 --- 比如上面的陈华是主语,是电子科技大学的学生是谓语 1.注意上面这个 {0,1} 的意思是命题函数的结果为0 或 1 2.描述具体关 ...
- 离散数学 —— 谓词逻辑(自由变量、量词的约束范围、谓词公式的等价式与蕴涵式、前束范式、US、UG、ES、EG)
2.1 谓词与命题函数: 2.2 谓词公式与翻译: 2.3 前束范式: 2.4 谓词推理: 证明推理例题:
- 离散数学 --- 谓词逻辑 --- 谓词符号化与谓词合式公式
1.上面这些通过谓词将命题符号化的例子都有一个特点:它们的全称量词表示可以转化为存在量词表示,存在量词表示也可以转化为全称量词表示 2.在第三个例子中,这是一个由两个原子命题组成的复合命题:分别是但前 ...
- 离散数学知识点总结(2)-谓词逻辑
一.谓词与谓词公式 谓词:表示个体词性质或相互之间关系的词 量词:用来表示个体数量的词是 谓词的量化:给谓词加上量词 一元目谓词P(x).n元目谓词P(x, y, z, ...)它们是命题形式而非命题 ...
- 求与下面谓词公式等值的前束范式_数理逻辑(4)——谓词逻辑的等值、范式和推理演算...
学习阶段:自由. 前置知识:谓词逻辑的基本概念.tetradecane:数理逻辑(3)--谓词逻辑的基本概念zhuanlan.zhihu.com 1. 谓词公式的等值与重言蕴含 与命题逻辑中的定义完 ...
最新文章
- 20位程序员关于求职的疑问,以及我给出的参考答案
- 实习二 栈、队列和递归算法设计 (题目:停车场管理 )
- 想写Python爬虫?看这5个教程就行了!
- 利用Arthas排查NoSuchMethodError
- Java Web托管选项流程图
- Fragment生命周期与宿主Activity生命周期
- 2017.7.18 树上距离=k 思考记录
- 阿里巴巴Java开发文档2020版学习-OOP 规约
- hadoop2.x配合ZooKeeper集群环境搭建
- IO操作write()写的文档内不是你设置的buff
- Linux的远程传输文件scp及出现Permission denied (publickey).lost connection问题解决方法
- MATLAB自带插值函数
- sysbench和lua的简单研究
- html设置发光字体制作,用CSS3制作炫酷的自定义发光文字
- Proteus内部编程仿真STM32(附程序)
- java数字转罗马数字
- 求建议:二本计算机专业,考研还是就业做开发?
- CAD2018安装计算机黑屏,3dmax2018一打开就闪退的三种原因和解决方法
- PHP中使用递归函数
- Cadence Allegro输出钻孔信息文件图文教程及视频演示
热门文章
- C语言常用字符串函数及模拟实现
- Windows环境下无法将python第三方库安装到Anaconda下
- OpenCV.概念(读书笔记)
- 虚拟机与主机间的文件传输
- 2021 CCPC 哈尔滨 B. Magical Subsequence(思维题)
- pandas填补缺失值的方法
- c语言中用qt写换肤,让Qt应用程序支持换肤(Skin)功能
- 问题 H: Problematic Public Keys
- 小农意识-读《狼图腾》有感
- 互联网电商大数据环境 ——大数飓数据分析实践培训精华笔记(四)——维度建模基础理论