Algorithme d'unification sans se produire vérifier

Question

J'ai lu sur l'algorithme d'unification ici ici https://fr.wikipedia.org / wiki / unification_ (ordinateur_science) #a_unification_algorithm .Et je m'interroge sur l'importance de se produire vérifier.

Je sais que sans se produire vérifier une inférence non fondée peut se produire.Mais OTOH, l'algorithme se termine-t-il toujours sans se produire vérifier?Si les deux littéraux pour l'unifier n'ont pas de variables en commun, je me sens comme l'algorithme de se terminer toujours toujours?

Answer 1

dire que vous avez essayé de résoudre $ f (a, g (a))= f (b, b) $ après avoir appliqué $ A \ to b $ Vous auriez alors $ f (a, g (a))= f (a, a) $ etVous devriez unifier $ a= g (a) $ comme sous-sol.