0

Given the premises $(p ⇒ q)$ and $(r ⇒ s)$, use Propositional Resolution to prove the conclusion $(p ∨ r ⇒ q ∨ s)$.

1 Answers1

0

(⇒) and (⇒) mean that the premises are {~p,q} and {-r,s}. For the conclusion (∨⇒∨), we should get its negated conclusions:

  1. ~(p|r => q|s)
  2. ~~(p|r)|~(q|s)
  3. (p|r)|(~q & ~s)
  4. {p,r}, {~q}, {~s}

Now we can use Propositional Resolution: enter image description here

EUT_56
  • 1