Univers de Herbrand


Révision datée du 28 janvier 2024 à 13:50 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

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