Herbrand’s theorem (first order logic)
Let be a first-order theory consisting of open formulas only. Then:
- 1.
If is satisfiable
, it has a Herbrand model
- 2.
If is not satisfiable, there is a finite subset of the set of ground instances of formulas
of which is unsatisfiable.