Précédent : Études des substitutions explicites et Remonter : Preuve Suivant : Description d'implantations
Précédent : Études des substitutions explicites et
Remonter : Preuve Suivant : Description
d'implantations
Cette partie concerne l'utilisation de 
(lire lambda upsilon) pour analyser
l'unification d'ordre supérieur. est
un système de réécriture à la fois terminant et confluent sur les
termes clos simplement typés. Ces deux propriétés conduisent à
employer la surréduction pour résoudre des équations dans la
théorie engendrée par , autrement dit,
pour résoudre des problèmes de
-unification. Précisément, il s'agit d'une surréduction typée
dont la cohérence et la complétude se démontrent de manière
usuelle.
Disposant d'une méthode élémentaire de -unification, l'étape suivante consiste à coder un
problème d'unification d'ordre supérieur en un problème de
-unification, d'une
part, et à traduire les
-unifieurs fournis par surréduction typée, en unifieurs d'ordre
supérieur, d'autre part. La difficulté réside dans cette dernière
phase. Nous avons défini des procédures de codage et de décodage
assez simples et montré leur cohérence ainsi que leur complétude.
Ce travail a été présenté au workshop
Unif'96 [9].
Afin de finaliser cette recherche, il reste à tirer parti de cette analyse de l'unification d'ordre supérieur. Cela signifie affiner la surréduction typée en vue d'obtenir une procédure de pré-unification. Ce travail est en cours.