Univers de Herbrand


De DataFranca

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, par ex. la dénotation d'un symbole constant c est juste "c" (le symbole).

Français

Univers de Herbrand

Anglais

Herbrand universe

Source : Wikipedia, Théorème de Herbrand

Source : Wikipedia

Source : UTexas Artificial Intelligence Vocabulary