实验三 归原理.docVIP

《 人工智能 》 实验大作业 实验题目： 归结原理 专业 信息与计算科学 年级 091001 姓名 马昊 学号 091001106 指导老师 时华 日 期 2012-12-5 实验三 归结原理 一、实验目的 在本实验中，主要熟悉和掌握归结原理的基本思想和基本方法，通过实验培养了我们利用逻辑方法表示知识，并掌握采用机器推理来进行问题求解的基本方法。 二、实验要求 1.熟悉归结原理的基本思想和归结否证的步骤； 2.本实验JAVA语言编程实现实验内容； 3.利用所学的知识及实验结果，来完成实验报告的各项内容。 三、实验背景知识 归结原理是一种推理规则。从谓词公式转化为子句集的过程中看出，在子句集中子句之间是合取关系，其中只要有一个子句不可满足，则子句集就不可满足。若一个子句集中包含空子句，则这个子句集一定是不可满足的。归结原理就是基于这一认识提出来的。 他的原理就是： P-Q,Q-R 则 P-R 由于 P-Q 就是 ￢P∨Q 　　而 Q-R 就是 ￢Q∨R 所以，他相当于将Q 和 ￢Q合并。也就是说， 　　P∨{∑1} 与 ~P∨{∑2} 可以归结为 {∑1}∨{∑2} 其中∑1,∑2是文字的集合归结否证包含以下步骤： 把前提或公理转换成子句形式； 把求证目标的否定的子句形式加到公理集合中； 对所有这些子句进行归结，产生它们的逻辑结果子句； 用产生空子句的方法来得出矛盾； 否定目标的否证在用于产生空子句的代换下为真。 如何把前提或公理化为子句形式是进行归结的前提，其过程包含如下步骤： （1）消去蕴涵符号 用～ P∨Q 替换 P→Q （2）减少否定符号的辖域 每个否定符号～ 最多只作用在一个谓词符号上 （3）对变量标准化 每个变量仅受一个量词作用 （4）消去存在量词 若存在量词前没有全称量词，则直接消去；否则，要Skolem。化。 （5）化为前束范式 前束范式：一个公式，如果量词均非否定地出现在公式 最前面，其辖域延伸到整个公式的末尾，且在公式中仅含有联结词～ ，∨，∧，则称此种形式为前束范式。 前束范式 = （前缀） （母式） （6）化母式为合取范式 （7）消去全称量词 （8）消去连接词符号∧ 用{A，B}替代（A∧B） （9）将分离的变元归一化 四、实验内容 1.问题描述：四对夫妇中，王结婚时，周送了礼；周和钱是同一排球队的队员；李的爱人是陈的爱人的表哥；陈夫妇与邻居吵架时，徐、周、吴的爱人都去助战；李、徐、周结婚前住在同一宿舍，试用归结原理求王、周、钱、陈、李、徐、吴、孙几人谁和谁是夫妇。 2.实验源代码： import java.lang.*; public class GuessCouple2 { /** 数据类型 */ public class Person { private String name; private boolean sex; private Person spouse; public Person(String name) { = name; this.sex = false; this.spouse = null; } public Person() { name = null; sex = false; spouse = null; } public Person(String name, boolean sex, Person spouse) { = name; this.sex = sex; this.spouse = spouse; } public void setName(String name) { = name; } public String getName() { return name; } public void setSex(boolean sex) { this.sex = sex; } public boolean getSex() { return sex; } public void setSpouse(Person person1) { this.spouse = person