人工智能导论之经典逻辑推理

发布时间:2025-05-09 11:23

逻辑推理:从已知信息推导出结论 #生活技巧# #工作学习技巧# #解决问题技巧#

人工智能导论之经典逻辑推理

最新推荐文章于 2025-02-20 09:18:57 发布

惊鸿罩影 于 2018-05-10 17:59:39 发布

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

嗯哼哼 经典推理

让人首先想到的就是假言推理

嗯哼我们说的推理就是在这基础上的

对于一个复杂的句子(谓词公式)

我们首先要做的就是把他简单化 嗯哼哼 比如说化为合取范式

为什么化为合取范式嗯哼 当然是为了更好的推理出我们的结论 

简单的一个合取范式

(p∨q∨p)∧(┐r∨p) 

嗯哼  p q r 都是文字 (┐r∨p)则为子句  整体为句子

子句集就是{(p∨q∨p),(┐r∨p) }

就是这样子

而条件要推出结论Q

则只要把结论的否定┐Q加入子句集

嗯哼 因为句子为合取范式 则若┐Q加入 句子还为真 则证明 ┐Q为真  结论Q为假,反之

嗯哼哼 

而我们可以通过对子句进行归结看是否推出空子句来判断新句子是否为真

现在简单的说下一个句子怎么化为合取范式

去蕴含 移否定 消存在量词 全称量词前移 化标准 去全称 


去蕴含


移否定


消存在


移全称


化标准


去全称


子集换变量


再说说 归结 

就是说 互补文字(P与¬P)

可以消除

eg:

C1=¬P∨Q, C2=¬Q∨R, C3=P

C1与C2归结得C12=¬P∨R

C12与C3归结得到:C123=R

归结 是可以证明的(有兴趣试试)

由于子句中含有变元,所以不能像命题逻辑那样直接消去互补文字,而需要先用最一般合一对变元进行代换,然后才能进行归结

就引出了 合一

合一 就是等价变换

因为 是任意 

所以取相同的常量 就能进行归一了

网址:人工智能导论之经典逻辑推理 https://www.yuejiaxmz.com/news/view/945372

相关内容

折晓叶:“田野”经验中的日常生活逻辑经验、理论与方法
论古希腊逻辑方法对生活世界的回应
底层逻辑 环境变量=方法论
生活中的逻辑学(第12版)
日常生活逻辑学 之 循环论证
简单的逻辑学【全本
【宁莉娜】逻辑:生活视界的理性支点
逻辑推理:归纳法和演绎法
严密的逻辑=横向逻辑+纵向逻辑+金字塔结构
信息爆炸时代,逻辑思维引领智慧人生,哲学挑战推理能力,思辨生活质量本质

随便看看