© 2000 Todd Neller.
A.I.M.A. t
ext
figures
© 1995 Prentice Hall.
Used by
permission.
Inference with FOL
•
Good News: There exists a
complete
inference procedure for FOL. (Gödel 1930-
31)
•
Robinson’s
resolution
algorithm
•
Bad News: Can’t tell if a sentence isn’t
entailed
Þ
FOL is
semidecidable
.
