第 4 讲 回上结道理(不讲)[精品].ppt

人工智能原理第 四 讲 归结原理;归结原理; 4.1 引言;自动定理证明;1930年，Herbrand定理。 半可判定问题。 一阶逻辑的判定问题。 在一阶逻辑中，有没有方法可以判断任何一个命题是否定理？(有没有方法可以判断任何一个公式能不能从公理及推理规则推导出来)。 数理逻辑的基本问题。 1936年，证明基本问题是不可解的。 在一阶逻辑中，如果一个定理是正确的，则有一个机械的方法在有限步内证明它。 一阶谓词逻辑有很强的表达能力，凡可计算的函数就可由一阶谓词表达。 ;历史;王浩 1958年，IBM704电脑，3-5分钟，证明了《数学原理》中有关命题演算的全部220条定理。 1959年，8.4分钟，证明了《数学原理》中全部（350条以上）定理。 罗素：“我真希望，在怀特海和我浪费了10年的时间用手算来证明这些定理之前，就知道有这种可能。” 1983年获得首届自动定理证明里程碑奖。;四色定理;四色定理;三类方法;基于归结的方法;;类人的方法(human simulation);判定方法;吴方法; 4.2 一阶逻辑;一. 基本概念;1. 函数;2. 符号;3. 项;二. 合适公式(wff, well-formed formula);1. 举例;2. 约束变量与自由变量;3. 变量改名;定义(原子)： 如果P是n元谓词，t