2008-03-05

95 清大資應

證: (p => q) ^ (~r v s) ^ (p v r) ==> (~q => s)

老師解說:

原式

≡ (~p v q) ^ (~r v s) ^ (p v r) ==> (q v s) ......... (1)

≡ (q ^ s) ==> (q v s) ........... (2)


請問 (1) 到 (2) 是如何導的呢??

1 則留言:

黃子嘉 提到...

(p -> q) ^ (~r v s) ^ (p v r)
= (~p v q) ^ (~r v s) ^ (p v r)
然後根據Resolution, 把p與~p消掉
把r與~r消掉, 最後可導出q v r
之前的答案應該是錯了
resolution的命題為
(p v q) ^ (~p v r) -> (q v r)
不過只有一個方向是對的, 回來並不對