实验三归结原理.doc

《人工智能》 实验大作业 实验题目： 归结原理 专业 信息与计算科学 年级 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.实验源代码： importjava.lang.*; publicclassGuessCouple2{ /**数据类型*/ publicclassPerson{ privateStringname; privatebooleansex; privatePersonspouse; publicPerson(Stringname){ =name; this.sex=false; this.spouse=null; } publicPerson(){ name=null; sex=false; spouse=null; } publicPerson(Stringname,booleansex,Personspouse){ =name; this.sex=sex; this.spouse=spouse; } publicvoidsetName(Stringname){ =name; } publicStringgetName(){ returnname; } publicvoidsetSex(booleansex){ this.sex=sex; } publicbooleangetSex(){ returnsex; } publicvoidsetSpouse(Personperson1){ this.spouse=person1; } publicPersongetSpouse(){ returnspouse; } } Person[]sortBySpouse1=newPerson[8]; Person[]sortBySpouse2=newPerson[8]; intx=0,y=0; Person[]sortByEqualSex1=newPerson