Elementary Logic
Elementary Logic
Elementary Logic
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Quantifier Rules of Natural Deduction<br />
Γ ⊢ A[y/x]<br />
Γ ⊢ ∀xA<br />
(∀I )<br />
Γ ⊢ ∀xA<br />
Γ ⊢ A[t/x]<br />
(∀E)<br />
Γ ⊢ A[t/x]<br />
Γ ⊢ ∃xA<br />
(∃I )<br />
Γ ⊢ ∃xA<br />
Γ, A[y/x] ⊢ B<br />
(∃E)<br />
Γ ⊢ B<br />
In the rules above, we assume that all substitutions are admissible<br />
and y does not occur free in Γ or A.<br />
Yih-Kuen Tsay (SVVRL @ IM.NTU) <strong>Elementary</strong> <strong>Logic</strong> FLOLAC 2011 55 / 64