L'achévement des bases de connaissances en calcul propositionnel et en calcul des prédicats

par Olivier Roussel

Thèse de doctorat en Informatique

Sous la direction de Philippe Mathieu.

Soutenue en 1997

à Lille 1 .


  • Résumé

    Le chaînage avant est un algorithme d'inférence très naturel et très efficace qui vise à déduire tous les faits conséquence de la connaissance. Cependant, il n'est pas complet dans le cadre de la logique booléenne classique. L'achévement résoud ce problème en ajoutant lors d'une phase de compilation certaines des conséquences de la connaissance. Notre travail étend les précédents résultats concernant cette compilation logique. En calcul propositionnel, nous présentons un algorithme qui segmente la connaissance pour achever indépendamment chacune des parties obtenues. Cet achévement par parties accélère considérablement les temps de compilation. Nous obtenons ensuite une condition nécessaire et suffisante d'achévement dont découle une nouvelle méthode: l'achévement par cycles. Il s'agit d'un raffinement de l'achévement par parties qui identifie précisément quelles sont les conséquences à ajouter. Nous montrons enfin que l'achévement est une véritable compilation puisqu'elle permet d'effectuer plus rapidement les inférences. L'achévement est ensuite étendu au calcul des prédicats. Nous montrons que les notions du calcul propositionnel ne permettent pas de toujours obtenir une base achevée finie, aussi bien pour les bases avec symboles de fonctions que sans. Ce problème est évité en augmentant le vocabulaire de la base achevée et en utilisant une notion d'équivalence plus faible. L'achévement par méta-interprète démontre alors la possibilité d'un achévement total. Nous présentons également une méthode qui évite l'extension du vocabulaire mais ne garantit qu'un achévement partiel. Enfin, nous étendons l'achévement par cycles au premier ordre pour obtenir un achévement total expliquant clairement les problèmes de finitude rencontres.

  • Titre traduit

    The achievement of knowledge bases in propositional calculus and in predicate calculus


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (xiv-176 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 165-170. Index

Où se trouve cette thèse ?

  • Bibliothèque : Centre de recherche en informatique de Lens. Bibliothèque.
  • Disponible sous forme de reproduction pour le PEB
  • Cote : THE 97 ROU
  • Bibliothèque : Université des sciences et technologies de Lille (Villeneuve d'Ascq, Nord). Service commun de la documentation.
  • Disponible pour le PEB
  • Cote : 50376-1997-17

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire Joseph-Fourier.
  • Non disponible pour le PEB
  • Cote : MF-1997-ROU
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.