Hard to get the propositional resolution

44 Views Asked by At

I am given a premise and its resolution. But I cannot understand the steps. The premise is:

~(p|q => q|s)

and when I put that to http://intrologic.stanford.edu/applications/converter.html I get the result below:

{p,q}, {~q}, {~s}

I tried to get the same result by my hand but failed. So far I reached:

~(p | q => q | s)
(p & ~q & ~s) | (r & ~q & ~s)
(p|r) & (p|~q) & (p|~s) & ~q & ~s

But I stucked here. How can I get the final answer from here?

1

There are 1 best solutions below

2
On BEST ANSWER

You can replace (a => b) with (~a | b):

~(p|q => q|s)

~(~(p|q) | (q|s))

(p|q) & (~(q|s))

(p|q) & (~q) & (~s)