Unification-Algorithmus ohne Auftreten von Scheck

Question

Ich habe hier über den Vereinigung von Vereinbarung gelesenorg / wiki / unification_ (computer_science) #a_unification_algorithmus .Und ich frage mich, wie wichtig es ist, die Wichtigkeit aufzutragen.

Ich weiß, dass es ohne Auftreten einen unsicheren Inferenz auftreten kann.Aber otoh, endet der Algorithmus immer ohne Kündigung?Wenn die beiden Literatur zu vereinheitlichen, keine Variablen haben, fühle ich mich, als würde der Algorithmus zumindest immer richtig enden?

Answer 1

sagen, Sie haben versucht, $ f (a, g (a))= f (b, b) $ nach dem Anwenden von $ A \ to b $ Sie haben dann $ f (a, g (a))= f (a, a) $ undSie müssen $ a= g (a) $ als Unterproblem vereinheitlich machen.