« Résolution » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| Ligne 7 : | Ligne 7 : | ||
== Compléments == | == Compléments == | ||
L'implication logique est transformée en notation normale conjonctive ce qui facilite le raisonnement automatique par un algorithme. | L'implication logique est transformée en notation normale conjonctive ce qui facilite le raisonnement automatique par un algorithme proposé par J.A. Robinson en 1965. | ||
== Français == | == Français == | ||
| Ligne 23 : | Ligne 23 : | ||
[https://fr.wikipedia.org/wiki/R%C3%A8gle_de_r%C3%A9solution Source : Wikipedia] | [https://fr.wikipedia.org/wiki/R%C3%A8gle_de_r%C3%A9solution Source : Wikipedia] | ||
[Source : Robinson J. A., A Machine-Oriented Logic Based on the Resolution Principle, Journal of the ACM, 12, 23-41, 1965.] | |||
Version du 6 décembre 2022 à 14:42
Définition
Technique de raisonnement automatique qui généralise le modus ponens (implication logique). Cette technique est utilisée dans les systèmes de preuve de théorèmes, elle est à la base du langage de programmation logique Prolog.
Compléments
L'implication logique est transformée en notation normale conjonctive ce qui facilite le raisonnement automatique par un algorithme proposé par J.A. Robinson en 1965.
Français
résolution
Anglais
resolution
[Source : Robinson J. A., A Machine-Oriented Logic Based on the Resolution Principle, Journal of the ACM, 12, 23-41, 1965.]
Contributeurs: Patrick Drouin, wiki
