NATURAL DEDUCTION RULES FOR PROPOSITIONAL LOGIC

DIAGRAMMATIC SUMMARY OF RULES USED IN IFL2

Rules for negation

γ
.. α
. .. ¬¬α
. ..
(Abs) ¬γ (RAA) (DN) .
.. ⊥ α
.
⊥ ¬α

Rules for conjunction

α
..
. (α ∧ β) (α ∧ β)
(∧I) β (∧E) .. ..
.. . .
. α β
(α ∧ β)

Rules for disjunction

(α ∨ β)
..
.
α
α β ..
.. .. .
(∨I) . . (∨E)
γ
(α ∨ β) (α ∨ β) β
..
.
γ
γ

Rules for conditional

α
.. α
. ..
(α → γ) .
(MP) (CP)
.. γ
.
γ (α → γ)

Further rules (Could be treated as derived rules, but built into the IFL2 proof system)
α ⊥
.. ..
(Iter) . (EFQ) .
α α