18 and 25 Feb 2004
CS 3243 - Logical Agents
38
Resolution example
nKB =
(B1,1 Û (P1,2Ú P2,1)) ÙØ B1,1
nα = ØP1,2 (negate the premise for proof by
refutation)
ØB1,1 Ú P1,2 Ú P2,1
ØP1,2 Ú B1,1
ØP2,1 Ú B1,1
Ø B1,1
P1,2
P1,2 Ú P2,1 Ú ØP1,2
ØB1,1 Ú B1,1 Ú P2,1
ØB1,1 Ú P1,2 Ú B1,1
ØP2,1 Ú P1,2 Ú P2,1
ØP2,1
ØP1,2
To think about: what does an empty proposition
mean?