人工智能:一种现代方法学习笔记(第七章)——逻辑Agent

基于知识的Agent

基于知识的Agent的核心部件是知识库(KB),知识库是一个语句集合,这些语句用知识表示语言表达,表示了关于世界的某些断言
当某些语句是直接给定的而不是推理的叫做公理,由公理推导出来的叫做定理。

知识库的两个基本操作: Tell(将新语句添加到知识库) 和 Ask(查询目前所知的内容)
在这里插入图片描述
在这里插入图片描述

逻辑

在这里插入图片描述
在这里插入图片描述
模型检验: 通过枚举所有可能为真的模型来检验KB为真的情况下α都为真
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

命题逻辑

语法

命题逻辑的语法定义合法语句,原子语句由单个命题词组成,每个命题词代表一个或为真或为假的命题,一般用大写字母表示命题词,如:P,Q,R
有两个命题词有固定的含义: TRUE是永真命题, FALSE是永假命题

复合句由简单语句用括号和逻辑连接词构成
在这里插入图片描述

语义

在这里插入图片描述
在这里插入图片描述

模型

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

蕴含

在这里插入图片描述

逻辑等价

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

证明方法

  1. 模型检验
  2. 逻辑等价
  3. 推理规则

在这里插入图片描述
一条语句是不可满足的即这条语句等价于false : (如果证明这条语句是不可满足的就是证明这条语句是false)
一条语句是可满足的即这条语句等价于true

模型检验

在这里插入图片描述
模型检验说白了就是穷举法,列各个变量的真值表,看这条语句的true 和 false

在这里插入图片描述
在这里插入图片描述

逻辑等价

在这里插入图片描述
在这里插入图片描述

推理规则

利用旧的语句推出新的语句
在这里插入图片描述
在这里插入图片描述

形式化为一个搜索问题

在这里插入图片描述

子句与CNF

子句: 就是所有变量之间全为析取关系
CNF: 主合取范式
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

归结原则

在这里插入图片描述

实例

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

HORN子句与限定字句

在这里插入图片描述
在这里插入图片描述

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

新城里的旧少年^_^

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值