3.3 Teoria de la demostració - La Salle

σ1= { f(a,b)/Z, f(a,b)/X } no hi ha un unificador que no sigui general.
Exercici 3.6
Doneu un unificador més general per a cadascun dels següents parells de termes.
Si no n'hi ha cap, digueu-ne el perquè.
a) h(X,f(a,X)) h(b,Y)
θ = { b/X, f(a,b)/Y }
b) h(X,f(g(a,X),Z)) h(b,f(g(a,f(W,c)),h(Y,X)))
No són unificables perquè no es pot unificar una constant amb una funció.
c) f(a,f(b,f(c,X))) f(a,Y)
θ = { f(b,f(c,X))/Y }
d) h(X,f(g(a,Y),Z),Z) h(b,f(g(a,f(W,c)),b),h(Y,X))
No són unificables perquè no es pot unificar una constant amb una funció.
e) f(X,f(a,f(Y,c))) f(Z,f(Z,f(f(a,c),W)))
θ = { a/X, a/Z, f(a,c)/Y, c/W }
181