Le systeme itou : induction de theories en ordre un. extensions de l'inversion de la resolution appliquees a la completion de theories

The itou system : induction of first order theories. extensions of inversion of resolution applied to theory completion

• Auteur / Autrice : Céline Rouveirol
• Direction : Yves Kodratoff
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1991
• Etablissement(s) : Paris 11

Résumé

Dans cette these, nous abordons le probleme de l'incompletude d'une theorie en apprentissage: il s'agit d'ajouter des axiomes a cette theorie afin qu'elle permette de deduire les faits observes. Nous nous sommes places dans le cadre de la programmation logique pour proposer un modele logique de l'induction de programmes definis. Ce modele est une extension de l'inversion de la resolution proposee recemment, il est implante dans le systeme itou. Le noyau de ce systeme est forme de trois operateurs: la troncation qui est une regle de generalisation purement inductive, la saturation qui permet par une methode valide de calculer une clause qui contient toutes les generalisations possibles d'une clause initiale etant donne une theorie du domaine et l'intraconstruction qui permet d'etendre au systeme d'introduire de nouveaux concepts et d'etendre son vocabulaire initial. Plusieurs facons de controler l'application de ces operateurs sont examinees et discutees