首页 2.谓词逻辑...

2.谓词逻辑...

举报
开通vip

2.谓词逻辑...null3. 量词作用域的扩张与收缩 (续)3. 量词作用域的扩张与收缩 (续)证明:3. 量词作用域的扩张与收缩(续)3. 量词作用域的扩张与收缩(续)谓词的变元与量词的指导变元不同时,同样有类似的公式。例:4 .量词与命题联结词之间的一些等价式 (量词分配律)4 .量词与命题联结词之间的一些等价式 (量词分配律)×××证明:证明:右式xA(x)  xB(x)  xA(x)  xB(x)  x (A(x)  B(x))  左式 证明:量词与命题联结词之间的一些蕴含式量词与...

2.谓词逻辑...
null3. 量词作用域的扩张与收缩 (续)3. 量词作用域的扩张与收缩 (续) 证明 住所证明下载场所使用证明下载诊断证明下载住所证明下载爱问住所证明下载爱问 :3. 量词作用域的扩张与收缩(续)3. 量词作用域的扩张与收缩(续)谓词的变元与量词的指导变元不同时,同样有类似的公式。例:4 .量词与命题联结词之间的一些等价式 (量词分配律)4 .量词与命题联结词之间的一些等价式 (量词分配律)×××证明:证明:右式xA(x)  xB(x)  xA(x)  xB(x)  x (A(x)  B(x))  左式 证明:量词与命题联结词之间的一些蕴含式量词与命题联结词之间的一些蕴含式××null设论域元素为a,b,则: 例:A(x): x 有房,B(x): x有车 “这些人都有房或这些人都有车” ,可推出“这些人都有房或都有车”。但是, “这些人都有房或都有车”不能推出“这些人都有房或这些人都有车” 。例 求前束范式例 求前束范式例 求前束范式例 求前束范式例 求前束范式例 求前束范式例 求前束范式例 求前束范式自由变元代入约束变元换名例 求前束范式例 求前束范式1. 否定深入,并去掉外层。2. 改名,把量词提到前面。练习 求前束范式练习 求前束范式x( F(x)  yG(x,y) )  xH(x,y) x ( F(x)  y G(x,y) )  xH(x,u) x ( ( F(x)  y G(x,y) )  H(x, u) ) x ( y ( F(x)  G(x,y) )  H(x,u) ) xy( ( F(x)  G(x,y) )  H(x,u) ) x (A(x)→B(x)) xA(x)→xB(x) 例 前提例 前提证明例 前提例 前提证明例 试找出推证过程中的错误例 试找出推证过程中的错误例例设个体域为人,试证明:任何人如果他喜欢音乐,他就不喜欢体育。每个人或者喜欢体育,或者喜欢美术。有的人不喜欢美术。因此有的人不喜欢音乐。令 M(x): x 喜欢音乐, S(x): x喜欢体育, A(x): x喜欢美术. 命题符号化为:证明nullP79-3 符号化下列命题并推证其结论P79-3 符号化下列命题并推证其结论a)所有有理数是实数,某些有理数是整数,因此某些实数是整数。令 R(x): x是实数, Q(x): x是有理数, I(x): x是整数。 命题符号化为:证明null2.7 谓词演算的推理理论 小结2.7 谓词演算的推理理论 小结消去(添加)量词的规则1) 全称指定规则 US 2) 全称推广规则 UG 3) 存在指定规则 ES 4) 存在推广规则 EG 第二章 谓词逻辑(回顾)第二章 谓词逻辑(回顾)2.1 谓词的概念与 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 示 2.2 命题函数与量词 2.3 谓词公式与翻译 2.4 变元的约束 2.5 谓词演算的等价式与蕴含式 2.6 前束范式 2.7 谓词演算的推理理论
本文档为【2.谓词逻辑...】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
该文档来自用户分享,如有侵权行为请发邮件ishare@vip.sina.com联系网站客服,我们会及时删除。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
下载需要: 免费 已有0 人下载
最新资料
资料动态
专题动态
is_448682
暂无简介~
格式:ppt
大小:8MB
软件:PowerPoint
页数:0
分类:其他高等教育
上传时间:2013-03-26
浏览量:57