人工智能-4.pdf

. s e c n e i c S f o y m e d 人工智能 a c a e s e Artificial Intelligence n i h C , y t i s r e v i n U e t a u d a r G © Resolution: 1 Artificial Intelligence . s e c n e i c S f o y m e d a c a e 自动推理 s e n i h C , y t i s r e v i n U e t a u d a r G © Resolution: 2 Artificial Intelligence . s e c n • 自动推理的理论和技术是专家系统、程序推导、程 e i c S f 序正确性证明、智能机器人等研究领域的重要基础 o y m 。 e d a c • 自动推理早期的工作主要集中在机器定理证明。 a e s e – 1930年Herbrand为定理证明建立了一种重要方法，他的 n i h 方法奠定了机械定理证明的基础。 C , y t i – 机械定理证明的主要突破是1965年由J.A.Robinson做出 s r e 的，他建立了所谓归结原理，使机械定理证明达到了应用 v i n U 阶段。 e t a u d a r G © Resolution: 3 Artificial Intelligence Agenda . s e c n e i 引言 c S f o y m 命题逻辑中的归结原理 e d a c a e s 谓词逻辑中的归结原理 e n i h C , y 非单调推理 t i s r e v i n U e t a u d a r G © Resolution: 4 Artificial Intelligence 引言（1） . s e c • 从一个或几个已知的判断(前提)逻辑地推论出一个新的判 n e i c 断(结论)的思维形式称为推理, 这是事物的客观联系在意识 S f o 中的反映。 y m e d • 自动推理早期的工作主要集中在机器定理证明。机械定理 a c a 证明的