21.01.2015 Views

Elementary Logic

Elementary Logic

Elementary Logic

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Symbolic Inferences<br />

We are given the following assumptions:<br />

For all x, ¬p(x) ∨ ¬q(x).<br />

For all x, r(x) → q(x).<br />

We wish to conclude the following:<br />

For all x, p(x) → ¬r(x).<br />

To check the correctness of the inference above, we ask:<br />

Is ((for all x, ¬p(x) ∨ ¬q(x)) ∧ (for all x, r(x) → q(x))) →<br />

(for all x, p(x) → ¬r(x)) valid<br />

Yih-Kuen Tsay (SVVRL @ IM.NTU) <strong>Elementary</strong> <strong>Logic</strong> FLOLAC 2011 37 / 64

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!