人工智能 ----归纳演绎推理 大 作 业 班级:1 3 1 1 学号:1 3 1 1 姓名: 一、归纳推理和演绎推理 归纳推理和演绎推理是科学研究中的两种推理方法。 所谓归纳推理,就是从若干零散的现象中推出一个一般规律,也就是从若干特殊现象中总结出一般规律,是从特殊到一般。例如,我观察我周围的人,发现每个人都长着十根手指头,经过我的归纳总结,于是我就得出了这样一个一般规律:人都长十根手指头。这就是归纳推理。 所谓演绎推理,就是把归纳推理得到的一般规律,再应用到现实中去,去推测其它没被考察过的同类对象的性质特点。它是从一般到特殊。例如,上例中我得到了一个规律,每个人都长十根手指头,这时有人问我张三长几根手指头。张三不是我周围的人,他不在我原来考察的对象范围之内,我就得靠我的这个一般规律去推测。 由上面对归纳推理和演绎推理的解释也可以看出来,它们虽然是科学研究的两种方法,但是它们不是独立的,而是关系密切,是科学研究中先后次序确定的、不可分割的两个阶段。 首先,是先有归纳推理,然后才能有演绎推理,没有归纳推理推出来的一般规律,演绎推理就无法进行,所以它们的先后次序是确定 下来的。而且,如果只有归纳推理,没有演绎推理,那么归纳推理得到的一般规律就得不到应用,它将没有任何意义;如果没有归纳推理,那么就不可能有演绎推理,所以它们不可分割,不能缺少任何一个,谁也离不开谁。 二、例题 已知: F1:张先生是小王的上司(boss); F2:小王是小刘的同事(workmate); F3:如果 X 和 Y 是同事,则 X 的上司也是 Y 的上司。 求:小刘的上司是谁? 谓词的定义: boss(X,Y):Y 是 X 的上司; workmate(X,Y):X 和 Y 是同事。 将已知前提及带求解问题表示成谓词公式: F1:boss(wang , zhang). F2:workmate(liu,wang). F3:)).,(),(),()()((ZYbossZXbossYXw orkmateYX G:).(),()(XANSWERXliubossX 将上述公式化为子句集: 主要是以下 9 步: 1.去蕴含(); 2.把非移到仅靠谓词的位置; 3.重新命名变元名; 4.消去存在; 5.将全称量词向左靠; 6.转化成子句集(是合取的形式); 7.去全称量词; 8.对变元更名,是不同子句中的变元名不同; 9.消去合取词; 最终得到的子句集如下: (1)boss(wang , zhang). (2)workmate(liu,wang). (3)),(),(),(ZYbossZXbossYXworkmate. (4)).(),(UAN...