« Skolémisation » : différence entre les versions

Dernière version du 28 janvier 2024 à 13:19

Définition

En logique mathématique, la skolémisation d’une formule du calcul des prédicats est une transformation de cette formule, qui, dans le cas d’une forme prénexe, consiste à éliminer toutes les occurrences de quantificateur existentiel en utilisant de nouveaux symboles de fonction (un par quantification existentielle), tout en conservant la satisfaisabilité de la formule.

La terminologie provient du nom du logicien Thoralf Skolem et les fonctions introduites, que l’on peut voir comme des fonctions de choix, sont appelées fonctions de Skolem.

Français

Skolémisation

Anglais

Skolemization

Sources

Source : Wikipedia

Source : UTexas Artificial Intelligence Vocabulary

@@ Ligne 1 : / Ligne 1 : @@
+== Définition ==
+En logique mathématique, la skolémisation d’une formule du calcul des prédicats est une transformation de cette formule, qui, dans le cas d’une forme prénexe, consiste à éliminer toutes les occurrences de quantificateur existentiel en utilisant de nouveaux symboles de fonction (un par quantification existentielle), tout en conservant la satisfaisabilité de la formule.
-== en construction ==
+La terminologie provient du nom du logicien Thoralf Skolem et les fonctions introduites, que l’on peut voir comme des fonctions de choix, sont appelées fonctions de Skolem.
-[[Catégorie:Vocabulary]]
-[[Catégorie:Intelligence artificielle]]
-[[Catégorie:UTexas]]
-== Définition ==
-xxxxxxx
 == Français ==
-xxxxxxx
+'''Skolémisation'''
 == Anglais ==
 '''Skolemization'''
-the process of eliminating existential quantifiers by replacing them with Skolem constants and Skolem functions.
+==Sources==
-<small>
+[https://fr.wikipedia.org/wiki/Skol%C3%A9misation  Source : Wikipedia]
 [https://www.cs.utexas.edu/users/novak/aivocab.html  Source : UTexas Artificial Intelligence Vocabulary]
+[[Catégorie:GRAND LEXIQUE FRANÇAIS]]