Algoritmo di unificazione senza verificarsi

Question

Ho letto sull'algoritmo di unificazione qui https://en.wikipedia.org / wiki / unification_ (computer_science) #a_unification_algorithm .E mi chiedo dell'importanza di verificarsi.

So che non si verificano controllare un'inferenza errata.Ma Otoh, l'algoritmo termina sempre senza verificarsi?Se i due letterali da unificare non hanno variabili in comune, sento che l'algoritmo dovrebbe almeno terminare sempre giusto?

Answer 1

Dì che hai provato a risolvere $ f (a, g (a))= f (b, b) $ dopo aver applicato $ A \ a B $ Avresti quindi avuto $ f (a, g (a))= f (a, a) $ eDovresti unificare $ a= g (a) $ come un problema secondario.