| 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. |
|||||||
