归结原理不.ppt

人工智能原理第 四 讲 归结原理 周日贵 华东交通大学信息工程学院 归结原理 4.1 引言 4.2 一阶逻辑 4.3 子句形 4.4 Herbrand定理 4.5 置换与合一 4.6 归结原理 4.7 归结法的完备性 4.8 归结策略 4.1 引言 自动定理证明 历史 四色定理 三类方法 自动定理证明 Automated Theorem Proving(ATP) 定理机器证明(Mechanical Theorem Proving) 为什么？ 定理证明是一种智能行为； 体现了人类的逻辑推理能力； 推理用计算来实现 Leibniz的梦想： Leibniz imagined a universal formal calculus which could express reasoning in any subject, and an algorithmic procedure which could be applied to decide truth of statements in this calculus. 1930年，Herbrand定理。 半可判定问题。 一阶逻辑的判定问题。 在一阶逻辑中，有没有方法可以判断任何一个命题是否定理？(有没有方法可以判断任何一个公式能不能从公理及推理规则推导出来)。 数理逻辑的基本问题。