La gestion des préférences en logique des défauts
Auteur / Autrice : | Farid Benhammadi |
Direction : | Torsten Schaub, Bernard Levrat |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences et techniques. Chimie |
Date : | Soutenance en 1999 |
Etablissement(s) : | Angers |
Mots clés
Mots clés contrôlés
Résumé
Ce travail porte sur la gestion des préférences explicites en logique des défauts et nous nous sommes essentiellement intéressés à la problématique de déduction automatique. Pour ce faire, nous avons défini une nouvelle approche pour caractériser les extensions prioritaires pour les théories de défauts ordonnés. De cette facon, nous avons obtenu deux résultats : un nouveau calcul d'extensions prioritaires qui nous a permis d'avoir une méthode de calcul d'extensions plus efficace, une approche du raisonnement crédule en logique des défauts ordonnée basé sur deux schémas de vérification différents. Le premier s'appuie sur un algorithme de transformation de preuves classiques en preuves prioritaires et le second sur la préservation de priorités et des ensembles de blocage de défauts. Nous montrons enfin comment la technologie Prolog peut être utilisée pour implanter le raisonnement crédule en logique des défauts avec priorités.