原创力文档- 1、本文档共57页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
软件工程专业人工智能课件谓词逻辑与归结原理_
3
3
33
第 章谓词逻辑与归结原理
�命题逻辑的归结法
�谓词归结子句形
�归结原理
�归结过程的策略控制
A B C
A B C
AA BB CC
例、设 、 、 三人中有人从不说真话，也有人
从不说假话，某人向这三人分别提出同一个问题：
A “B C ” B
A “B C ” B
谁是说谎者？AA答：““BB和CC都是说谎者””；BB答：
“A C ” C “A B
“A C ” C “A B
““AA和CC都是说谎者””；CC答：““AA和BB中至少有一
”
”
个是说谎者””。求谁是老实人，谁是说谎者？
归结
推理
命题 谓词逻 Herbrand
Herbrand
HHeerrbbrraanndd
逻辑 辑 定理
数理 命题逻辑 基本 谓词逻辑
逻辑 归结 概念 归结原理
Skolem 合一和置换、
Skolem标准形、
SSkkoolleemm
子句集 控制策略
命题
�命题：能判断真假（不是既真又假）的陈述句。
简单陈述句描述事实、事物的状态、关系等性质。
1 1+1=2
1 1+1=2
11 11++11==22
例如： ．
2
． 雪是黑色的。
2
22
3
3
． 北京是中国的首都。
33
4
4
． 到冥王星去渡假。
44
1
1
11
而例如： ． 快点走吧！
2
2
22
． 到那去？
3 x+y10
文档评论（0）