Algoritmo de unificación sin ocurrir cheque

Question

He estado leyendo sobre el algoritmo de la unificación aquí https://en.wikipedia.org / wiki / unificación_ (computer_science) #a_unification_algorithm .Y me pregunto acerca de la importancia de ocurrir cheque.

Sé que, sin ocurrir, puede ocurrir una inferencia poco profunda.Pero Otoh, ¿el algoritmo siempre termina sin ocurrir cheque?Si los dos literales para unificar no tienen variables en común, siento que el algoritmo debería al menos terminar siempre, ¿no?

Answer 1

Di que intentó resolver $ f (a, g (a))= f (b, b) $ después de aplicar $ A \ a B $ entonces tendrías $ f (a, g (a))= f (a, a) $ yTendrías que unificar $ a= g (a) $ como un problema secundario.