|
|
|
| Resolution Theorem Proving |
||
| Example |
||
|
|
|
|
|
|
|
|
|
|
| KB’ =
{P, PÞQ, QÞR, ØR} = |
|||||||||
| = (P Ù (ØP Ú Q) Ù (ØQ Ú R) Ù ØR) |
|||||||||
| 1. | {P}
(KB) |
||||||||
| 2. | {ØP Q} (KB) |
||||||||
| 3. | {ØQ R} (KB) |
||||||||
| 4. | {ØR}
(negated goal) |
||||||||
| 5. | {Q}
(1,2) |
||||||||
| 6. | {R}
(3,5) |
||||||||
| 7. | {}
(4,6) à Contradiction! Q.E.D. |
||||||||
