一阶逻辑自然推理.pdfVIP

一阶逻辑 自然推理 Xiaocong ZHOU Department of Computer Science Nov. 2009 /∼zxc isszxc@ Xiaocong ZHOU (Department of Computer Science, SYSU) Introduction to Mathematical Logics Nov. 2009 1 / 12 OUTLINE 1 基于一阶公式的推理 2 命题逻辑的 自然推理 3 与量词有关的推理规则 4 证明序列的构造 Xiaocong ZHOU (Department of Computer Science, SYSU) Introduction to Mathematical Logics Nov. 2009 2 / 12 基于一阶公式的推理 基于一阶公式的自然推理 1 一阶逻辑的推理是从前提A ,A , · · · ,A 推 出结论A 的过程 1 2 n − 记为A 1 ,A2 , · · · ,An A 2 语义层面上的推理有效性： − 说推理A ,A , · · · ,A A 有效，如果(A ∧ A ∧ · · · ∧ A )→A 是永真式。 1 2 n 1 2 n 3 形式演算层面上的推理有效性： − 说推理A 1 ,A2 , · · · ,An A 有效，如果他存在 自然推理系统中的证 明序列。 4 命题逻辑的自然推理规则在一阶逻辑的替换实例都是一阶逻辑 自然推 理的推理规则。 Xiaocong ZHOU (Department of Computer Science, SYSU) Introduction to Mathematical Logics Nov. 2009 3 / 12 命题逻辑的 自然推理 命题逻辑 自然推理的基本规则 Γ, ¬A B Γ, ¬A ¬B 前提 引入 否定消除 Γ,A , ∆ A Γ A Γ A Γ B Γ A ∧ B Γ A ∧ B 合取 引入 合取 消除 Γ A ∧ B Γ A Γ B Γ A Γ B Γ A ∨ B Γ,A C Γ,B C 析取 引入 析取 消除 Γ A ∨ B Γ A ∨ B Γ C Γ,A B Γ A → B Γ A 蕴涵引入