Unification
💰 Fortune / Salaire :
2 000,00 € *
En informatique et en logique, l'unification est un processus algorithmique qui, étant donnés deux termes, trouve une substitution qui appliquée aux deux termes les rend identiques. Par exemple, et peuvent être rendus identiques par la substitution et , qui donne quand on l'applique à chacun de ces termes le terme . Dit autrement, l'unification est la résolution d'une équation dans l'algèbre des termes ou dans une algèbre quotient par un ensemble d'identités ; la solution de l'équation est la substitution qui rend les deux termes identiques et que l'on appelle l'unificateur.
L'unification a des applications en inférence de types, programmation logique, en démonstration automatique de théorèmes, en système de réécriture, en traitement du langage naturel.
