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.
Equality Rules of Natural Deduction<br />
Let t, t 1 , t 2 be arbitrary terms; again, assume all substitutions are<br />
admissible.<br />
Γ ⊢ t = t<br />
(= I )<br />
Γ ⊢ t 1 = t 2 Γ ⊢ A[t 1 /x]<br />
Γ ⊢ A[t 2 /x]<br />
(= E)<br />
Note: The = sign is part of the object language, not a meta symbol.<br />
Yih-Kuen Tsay (SVVRL @ IM.NTU) <strong>Elementary</strong> <strong>Logic</strong> FLOLAC 2011 57 / 64