Journées Nationales Informatique Mathématique 2019
11-14 mars 2019 Orléans (France)
Résolution d'équations logiques
Philippe Balbiani  1  
1 : irit
CNRS : UMR5505

L'objectif principal de l'unification est de rendre égales ou identiques deux expressions symboliques données. L'unification en logique concerne la recherche de substitutions qui transforment une formule donnée en un théorème ou une tautologie. Les substitutions qui réussissent cette transformation sont appelées unifieurs. Le problème crucial de la théorie de l'unification est de trouver des unifieurs aussi généraux que possible, c'est-à-dire des unifieurs dont tous les autres sont des cas particuliers. Il y a 4 types de formules - nullaires, infinitaires, finitaires et unitaires - selon qu'elles possèdent ou non un ensemble minimal complet d'unifieurs et selon la cardinalité de cet ensemble lorsqu'il existe. Le sujet de cet exposé est d'étudier le problème de l'unification, sa complexité et son type dans certaines des logiques de l'intelligence artificielle.



  • Poster
Personnes connectées : 1