3.3.1 Resolución

 

La estategia de resolución SLD es un caso particular de resolución lineal en la que, dado un programa P y un objetivo G, para probar la inconsistencia de P U {G} partimos del objetivo G, tomado como inicial, y se resuelve con alguna cláusula de P.[4]

Dado un objetivo G≡A1 ^ ... ^ Aj ^ ... An y una cláusula C≡AB1 ^ ... ^ Bm, entonces G' es un resolvente de G y C por resolución SLD, usando la regla de computación P si se cumple que:

1. Aj=P(G) es el átomo de G seleccionado por P;

2. θ=mgu(A,Aj)

3. G'≡←θ(A1 ^ ... ^ Aj-1 ^ B1 ^ ... ^ Bm ^ Aj+1 ^ ... ^ An).

También se dice que G' se deriva de G y C, y se representa en símbolos mediante la notación:

GSLD G'