25 February 2004
CS 3243 - Logical Agents (part 2)
11
Resolution example
n
KB
= (B
1,1
Û
(P
1,2
Ú
P
2,1
))
ÙØ
B
1,1
n
α =
Ø
P
1,2
(negate the premise for proof by refutation)
Ø
B
1,1
Ú
P
1,2
Ú
P
2,1
Ø
P
1,2
Ú
B
1,1
Ø
P
2,1
Ú
B
1,1
Ø
B
1,1
P
1,2
P
1,2
Ú
P
2,1
Ú
Ø
P
1,2
Ø
B
1,1
Ú
B
1,1
Ú
P
2,1
Ø
B
1,1
Ú
P
1,2
Ú
B
1,1
Ø
P
2,1
Ú
P
1,2
Ú
P
2,1
Ø
P
2,1
Ø
P
1,2