© 2000 Todd Neller.
A.I.M.A. t
ext
figures
© 1995 Prentice Hall.
Used by
permission.
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
