CS157 Final Exam, Spring 1999 1. Of the three logics, first-order logic is the only one for which factoring is relevant.
Entailment is decidable for first-order logic without equality.
In propositional logic, it is possible to derive any entailed consequence from a set of premises using only Modus Ponens. The proof method using only resolution with factoring is refutation complete for first-order logic without equality. The Herbrand universe for a finite first-order language is always finite.