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

基于知识的Agent

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

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

逻辑

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

命题逻辑

语法

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

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

语义

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

模型

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

蕴含

在这里插入图片描述

逻辑等价

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

证明方法

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

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

模型检验

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

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

逻辑等价

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

推理规则

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

形式化为一个搜索问题

在这里插入图片描述

子句与CNF

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

归结原则

在这里插入图片描述

实例

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

HORN子句与限定字句

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

猜你喜欢

转载自blog.csdn.net/weixin_44972129/article/details/109194569