Unification of $P(x,x)$ and $P(a,b)$

263 Views Asked by At

Why can we not unify $P(x,x)$ and $P(a,b)$? Don't the substitutions $a/x$ and $b/x$ provide unification?

1

There are 1 best solutions below

0
On BEST ANSWER

There seems to be some missing context here. If $x$ is a free variable, and $a,b$ are distinct ground terms, then $x$ cannot be unified with both $a,b$. That is why (under the given assumed context) unification is not possible between $P(x,x)$ and $P(a,b)$.

However if $a,b$ were free variables, then they could be unified with $x$ (and each other), and in that context $P(x,x)$ and $P(a,b)$ would unify successfully.