| Theorem Proving |
|
|
|
|
|
|
|
|
|
|
|
| • | Proof
by Contradiction: |
|||||||||
| – | Given
KB, want to show KB Ö f (KB entails f) |
|||||||||
| – | Let
KB’ = KB È {Øf} |
|||||||||
| – | If we
can prove that KB’ Ö false (inconsistent, |
|||||||||
| contradiction),
then we’ve proven that KB Ö f |
||||||||||
| • | If
KB’ | false and our inference rules are |
|||||||||
| sound
then, KB’ Ö false |
||||||||||
