人工智能第六章6.3—6.5.pptVIP

  1. 1、本文档共40页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
人工智能第六章6.3—6.5

6.3 合一算法;;一、替换与最一般合一替换;替换;E的例;;替换的乘积 ;;;引理 若E是表达式,?,?是两个替换, 则E (? ??) = (E?)?;引理 设?,?,? 是三个替换, 于是(???)??=??(???);;二、合一算法;W不可合一的三种情况;;步骤1:置 k=0, Wk=W, ?k=? 步骤2:若Wk只有一个元素,则停止,?k是W的最一般合一; 否则,找出Wk的差异集合。 步骤3:若Dk非奇异,Dk中存在元素vk和tk,其中vk是变量符号,并且 不出现在tk中,则转步骤4; 否则,算法停止,W是不可合一的。 步骤4:令 ?k+1=?k?{tk/vk},Wk+1=Wk (注:Wk+1=W ) 步骤5:置 k=k+1,转步骤2。;例. 令 W={Q(f(a), g(x)), Q(y, y)}, 求W的mgu。;例 令 W= {P(a, x, f(g(y))), P(z, f(z), f(u))}, 求出W的mgu。;例.;定理 若W是关于表达式的有限非空可合一集合,则合一算法终将???束在步骤2,并且最后的?k是W的最一般合一。;;假设对0?k?n,?=?k??k成立 往证:存在?n+1,使得?=?n+1??n+1。 若W 只含有一个元素,则合一算法结束在步骤2。因为?=?n??n,且?n是W的合一,故?n是W的mgu。定理得证。 若W 不只含有一个元素,按照算法,将找出W的差异集合Dn。 因为?=?n??n是W的合一,所以W中表达式经替换?作用后都变成同一个相同的表达式。而W中表达式经?n作用后,产生了差异集合Dn,所以Dn必须被?n所统一,即?n是D n的合一。 ;;;6.4 一阶逻辑中的归结原理;;二元归结式;;归结式;一阶逻辑归结原理的完备性;一阶逻辑归结原理的完备性;6.5 归结原理的几种改进;一、支架集归结;二、语义归结;;三、线性归结;四、锁归结;五、广义归结;;

文档评论(0)

jdy261842 + 关注
实名认证
文档贡献者

分享好文档!

1亿VIP精品文档

相关文档