Eine, zu einer prädikatenlogischen Formel F passende Struktur, heißt Herbrand-Struktur wenn folgende Eigenschaften erfüllt sind:
Die Struktur sei .