Univers de Herbrand


(Redirigé depuis Herbrand universe)

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

Source : Wikipedia, Théorème de Herbrand

Source : Wikipedia

Source : UTexas Artificial Intelligence Vocabulary



Contributeurs: Imane Meziani, wiki