Algorytm unifikacji jest rekurencyjną procedurą, porównującą dwa termy i odkrywającą czy istnieje zbiór podstawień, które sprawią, że termy staną się identyczne.
Np. man(John) i man(John) unifikują się, natomiast man(John) i man(Spot) nie, bo mają różne argumenty.
18