Algorithme d'unification

On montre que si l'algorithme d'unification termine avec $E_n = \emptyset$, alors la substitution $\sigma$ est l'unification la plus générale du système d'équations donné. S'il échoue alors le système d'équations n'a pas d'unification.