Algoritmo de Unificação sem ocorrer Verificação

Question

Eu tenho lido sobre o algoritmo de unificação aqui https://en.wikipedia.org / wiki / unification_ (information_science) #A_unification_algorithm .E me pergunto sobre a importância do cheque de ocorrência.

Eu sei que sem ocorrer verificar uma inferência insalubre pode ocorrer.Mas Otoh, o algoritmo sempre terminou sem ocorrer cheque?Se os dois literais para unificar não tiverem variáveis em comum, sinto que o algoritmo deveria, pelo menos, sempre terminar certo?

Answer 1

Diga que você tentou resolver $ f (a, g (a))= f (b, b) $ após aplicar $ A \ a b $ você teria $ f (a, g (a))= f (a, a) $ evocê teria que unificar $ a= g (a) $ como um problema.