« SLD-résolution » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
Ligne 1 : | Ligne 1 : | ||
== Domaine == | == Domaine == | ||
[[Category:Intelligence artificielle]] | |||
[[Category:Intelligence artificielle]] | [[Category:Coulombe]] | ||
[[Category:Coulombe]] | |||
== Définition == | == Définition == | ||
En programmation logique, la SLD-résolution (SLD signifiant Sélectionné, Linéaire, Défini) est un algorithme servant à prouver une formule de logique du premier ordre à partir d'un ensemble de clauses de Horn. Elle est basée sur une résolution linéaire, avec une fonction de sélection sur les clauses définies. La SLD-résolution est mieux connue par son extension, SLDNF (NF signifiant negation as failure, la négation par l'échec), qui est l'algorithme de résolution employé par le langage Prolog. | En programmation logique, la SLD-résolution (SLD signifiant Sélectionné, Linéaire, Défini) est un algorithme servant à prouver une formule de logique du premier ordre à partir d'un ensemble de clauses de Horn. Elle est basée sur une résolution linéaire, avec une fonction de sélection sur les clauses définies. La SLD-résolution est mieux connue par son extension, SLDNF (NF signifiant negation as failure, la négation par l'échec), qui est l'algorithme de résolution employé par le langage Prolog. | ||
== Français == | |||
'''SDL-résolution''' | |||
Choisissez parmi ces termes proposés : | |||
* SDL-résolution | |||
* résolution SLD | |||
'''Discussion''' | |||
Pour le moment, le terme privilégié est «SDL-résolution». | Pour le moment, le terme privilégié est «SDL-résolution». | ||
== Anglais == | == Anglais == | ||
'''SLD resolution''' | |||
[https://fr.wikipedia.org/wiki/SLD-r%C3%A9solution Source:Wikipedia ] | |||
Version du 29 juin 2019 à 11:03
Domaine
Définition
En programmation logique, la SLD-résolution (SLD signifiant Sélectionné, Linéaire, Défini) est un algorithme servant à prouver une formule de logique du premier ordre à partir d'un ensemble de clauses de Horn. Elle est basée sur une résolution linéaire, avec une fonction de sélection sur les clauses définies. La SLD-résolution est mieux connue par son extension, SLDNF (NF signifiant negation as failure, la négation par l'échec), qui est l'algorithme de résolution employé par le langage Prolog.
Français
SDL-résolution
Choisissez parmi ces termes proposés :
- SDL-résolution
- résolution SLD
Discussion Pour le moment, le terme privilégié est «SDL-résolution».
Anglais
SLD resolution
Contributeurs: Claude Coulombe, Imane Meziani, wiki