19. 推論規則 - 導出原理
• ある述語の正のリテラルを含む選言式と負のリテラルを含む選言式
からその述語を削除した選言式を導くことができる。
• 肯定式: A, ¬A ∨ B ⇒ B : ((P → P') ≡ (¬P ∨P'))
• 三段論法: A, A → B, B → C ⇒ C : A ∧ (A → B) ∧ (B → C)
反駁 : A ∧ (A → B) ∧ (B → C)に¬Cを加えて矛盾を導く
A ∧ (A → B) ∧ (B → C) ∧ ¬C
≡ A ∧ (¬A ∨ B) ∧ (¬B ∨ C) ∧ ¬C
≡ □(矛盾)