- 1、本文档共27页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Resolution in the predicate
Calculus
Chapter 16
Outline
a Unification
a Predicate-Calculus resolution
Completeness and soundness
Converting arbitrary wffs to Clause Form
Using Resolution to Prove Theorems
Answer Extraction
The equality predicate
16.1 Unification
Abbreviating wffs of the forn (75, 52,., 5n(A1VR2v.viy by
A where
are literals that
might contain occurrences of the variables a, sr,.,ak
Simply dropping the universal quantifiers and assuming
universal quantification of any variables in the a
Clauses: WFFs in the abbreviated form
If two clauses have matching but complementary literals, it
is possible to resolve them
烈fy),A(,C
x,(VS(A, B
f(y),4
烈fy,4》配fυCS(A,
烈(fy),Cs(,B∨B,C
16.1 Unification
Unification: A process that computes the appropriate
substitution
Substitution instance of an expression is obtained by
substituting terms for variables in that expression
Four substitution instances of x, fy, B] are
≈,f0),B
IA,fA, B
互g(x),f(1),B]
C,fA,B」
The first instance is called an alphabetic varian
The last of the four different variables is called a ground instance
(a ground term is a term that contains no variables
16.1 Unification
Any substitution can be represented by a set of ordered
pairs s=(21/E1,E2/8
号n
The pair zuE means that term t, is substituted for every
occurrence of the variable a. throughout the scope of the
No variables can be replaced by a tern containing that same
variable
The substitutions used earlier in obtaining the four instances of
Pe,f(
s1-{2/x,y
S2=(A/yj
S3=lg(2)/x, A/ y
ICx, A/ vI
您可能关注的文档
- 交通系统建模估计和控制.ppt
- 交通运输方式和布局变化影响PPT 人教课标版.ppt
- 交通运输布局及其对区域发展影响通用.ppt
- 交通运输枢纽布局的规划.ppt
- 产后绑腹带使用方法.ppt
- 产业空间结构微观基础工业.ppt
- 交通银行上海市分行蕴通供应链,链接贸易全程.ppt
- 产业定位的案例之奥兰多迪斯尼.ppt
- 产业集群及园区竞争力 以798为例.ppt
- 交通运输行业发展 .ppt
- 第十九课 “专心”全攻略-心理健康九年级下册课件(北师大版).ppt
- 第12课 WPS表格与WPS文字合并(课件)-八年级信息技术上册粤教版.ppt
- 第5课 插入对象(课件)-七年级信息技术下册粤教版.ppt
- 专题3.2 在Python中用turtle模块画图(第2课时)课件七年级信息技术上册川教.ppt
- 第2课 计算机与信息技术(课件)七年级信息技术上册粤教版.ppt
- 第二十二课 跟每一位老师交朋友-心理健康九年级下册课件(北师大版).ppt
- 第二十九课 让优秀成为一种习惯-心理健康九年级下册课件(北师大版).ppt
- 人民警察招考选拔(申论)模拟试卷286.docx
- 人民警察招考选拔(公安基础知识)模拟试卷45.docx
- 2024年山西吕梁学院招考聘用20人笔试历年典型题及考点剖析附带答案含详解.docx
文档评论(0)