Herbrand interpretation
In
ground atoms are true in the interpretation. This allows the symbols in a set of clauses to be interpreted in a purely syntactic
way, separated from any real instantiation.
The importance of Herbrand interpretations is that, if there exists an interpretation that
Herbrand universe
defined by S. Since this set is finite, its unsatisfiability can be verified in finite time. However, there may be an infinite number of such sets to check.
Herbrand interpretations are named after Jacques Herbrand.
See also
Notes
- ISBN 978-0-7637-3230-1.
 | This logic-related article is a stub. You can help Wikipedia by expanding it. |
 | This mathematical logic-related article is a stub. You can help Wikipedia by expanding it. |