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