Thèse soutenue

La gestion des préférences en logique des défauts

FR
Auteur / Autrice : Farid Benhammadi
Direction : Torsten SchaubBernard Levrat
Type : Thèse de doctorat
Discipline(s) : Sciences et techniques. Chimie
Date : Soutenance en 1999
Etablissement(s) : Angers

Mots clés

FR

Mots clés contrôlés

Résumé

FR

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.