Univers de Herbrand
Définition
En logique mathématique, un ensemble de termes définis de manière récursive, dans lequel le premier niveau est l'ensemble de tous les symboles constants et chaque niveau suivant comprend toutes les fonctions appliquées aux termes du niveau précédent.
Dans la logique du premier ordre, une structure de Herbrand S est une structure sur un vocabulaire σ qui est défini uniquement par les propriétés syntaxiques de σ. L'idée est de prendre les symboles des termes comme valeurs, p. ex. la dénotation d'un symbole constant c est juste "c" (le symbole).
Français
Univers de Herbrand
Anglais
Herbrand universe
Sources
Contributeurs: Imane Meziani, wiki