Inference in FOL
¡ Don’t have to propositionalize
l Could lead to infinite sentences functions
¡ Use unification instead
l Standardizing apart
l Dropping quantifiers
¡ Skolem constants and functions
¡ Inference is semidecidable
l Can say yes to entailed sentences, but non-
entailed sentences will never terminate