2008-11-28

[離散數學]邏輯


老師說
Resolution rule只有一方向對
EX:[(a or b) and (not a or c)] -> b or c
那這題是不是不應該這樣解?因為他符號是用"等價"但resolution 並不是等價
而且(p' or q) and(r' or s)and(p or r)也應該是保(q or s)
而不是紅色畫的 (q and s)
是這樣吧?

3 則留言:

黃子嘉 提到...

沒有錯, 這題這樣解並不正確, 不是等價的命題, 要用討論的方式去解

pp 提到...

那可以降解嗎?

原題=> (P->q)^(r->s)^(~p->r)
=>(~q->~p)^(~p->s)
=>(~q->s)

@@"

qq22 提到...

感覺好像可以耶 因為=>有遞移性