没有合适的资源?快使用搜索试试~ 我知道了~
人工智能第六章 归结原理 课件.ppt
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 117 浏览量
2022-06-27
12:58:53
上传
评论
收藏 882KB PPT 举报
温馨提示
试读
64页
人工智能第六章 归结原理 课件.ppt
资源推荐
资源详情
资源评论
06/27/22
1
第六章 归结原理
6.1 子句集的 Herbrand 域
一、 Herbrand 域与 Herbrand 解释
定义( Herbrand 域)设 S 为子句集,令 H
0
是出现于子句
集 S 的常量符号集。如果 S 中无常量符号出现,则 H
0
由一
个常量符号 a 组成。
对于 i = 1 , 2 …, ,令
H
i
= H
i-1
{所有形如 f(t
1
…, , t
n
) 的项}
其中 f(t
1
…, , t
n
) 是出现在 S 中的所有 n 元函数符号,
t
j
H
i-1
, j = 1 …, , n .
称 H
i
为 S 的 i 级常量集, H
称为 S 的 Herbrand 域,
简称 S 的 H 域。
06/27/22
2
例 S ={ P(f(x) , a , g(y) , b) }
H
0
={a, b}
H
1
={a, b, f(a), f(b), g(a), g(b)}
H
2
= {a, b, f(a), f(b), g(a), g(b), f(f(a)), f(f(b)),
f(g(a)), f(g(b)), g(f(a)), g(f(b)), g(g(a)), g(g(b))}
…
06/27/22
3
练习 : 求 S 的 Herbrand 域
S = {P(x) Q(y) , R(z) }
S = {Q(a) ~ P(f(x)) , ~ Q(b) P(g(x,y)) }
06/27/22
4
原子集 基例
基:把对象中的变量用常量代替后得到的无变量符号出现的对象。
基项、基项集、基原子、基原子集合、基文字、基子
句、基子句集
定义 ( 原子集、 Herbrand 底 ) 设 S 是子句集,
形如 P(t
1
,…,t
n
) 的基原子集合,称为 S 的
Herbrand 底或 S 的原子集.
其中 P(x
1
…, , x
n
) 是出现于 S 的所有 n 元谓词
符号, t
1
…, , t
n
是 S 的 H 域中的元素.
定义(基例) 设 S 是子句集, C 是 S 中的一个
子句.用 S 的 H 域中元素代替 C 中所有变量所
得到的基子句称为子句 C 的基例。
06/27/22
5
练习
已知 S ={ P(f(x) , a , g(y) , b) },求 S 的原子
集, 给出 P(f(x) , a , g(y) , b) 的一个基例。
已知 S = {P(x) Q(y) , R(z) } ,求 S 的原子集, 分
别给出 P(x) Q(y) , R(z) 的所有基例。
已知 S = {Q(a) ~ P(f(x)) ,~ Q(b) P(g(x,y))} , 求
S 的原子集, 分别给出 Q(a) ~ P(f(x)) , ~ Q(b)
P(g(x,y)) 的一个基例。
设 S = {P(x), Q(f(y)) R(y) } ,求 S 的 H 域, S 的原
子集, P(x) 的基例 , Q(f(y)) R(y) 的基例。
剩余63页未读,继续阅读
资源评论
智慧安全方案
- 粉丝: 3607
- 资源: 59万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功