4.2.

UNIFICACIN Y RESOLUCIN
La Deduccin Natural consiste en un sistema de reglas de inferencia, es decir,
a

partir

de

"algo"

podemos deducir o

"llegar

a"

"otra

cosa",

hasta

que

encontramos una conclusin

METODO DE RESOLUCION
El Mtodo de Resolucin, es un intento de mecanizar el proceso de deduccin
natura.

Las

demostraciones

se

consiguen

utilizando

el mtodo

refutativo

(reduccin al absurdo), es decir lo que intentamos es encontrar contradicciones.

El mtodo de resolucin es una regla de inferencia que toma dos clausulas y
produce una tercera que es consecuencia lgica de estas. El proceso consiste
en identificar y borrar parejas complementarias de dos clausulas, una de cada
clausula y luego, combinar las otras literales para formar una clausula nueva.
METODO DE UNIFICACION
La Unificacin es un procedimiento de emparejamiento que compara dos literales
y descubre si existe un conjunto de sustituciones que los haga idnticos.
La idea bsica de la unificacin es muy sencilla. En primer lugar se comprueba si los
predicados coinciden. Si es as, seguimos adelante; si no es que no son unificables.
Si el predicado concuerda, comenzamos a comparar los argumentos. Si el primero de
ellos coincide en ambos literales, continuamos con el siguiente... y as hasta
completar todos los argumentos.

Refinando la resolucion

La resolucion general es un mecanismo muy potente de

demostracin pero tiene un alto grado de indeterminismo: en la
seleccion de las clausulas con las que hacer resolucion y en la
seleccion de los literales a utilizar en la resolucin.Desde el punto de
vista computacional es muy ineficiente.

Otro ejemplo:

Podemos definir la suma de naturales (representados como c y s )

mediante un hecho y una regla:

suma(c , X , X )

suma(s (X ), Y , s (Z ))

suma(X , Y , Z ) y plantear distintos objetivos:

suma(s (c ), s (s (c )), s (s (s (c ))))

suma(X , s (c ), s (s (c )))
suma(s (c ), Y , Z )
suma(X , Y , Z )
suma(X , X , Z ), suma(Z , Z , H )

Clausulas de Horn
Una clausula de Horn es una secuencia de literales que contiene a lo sumo un
literal positivo. Al escribirla en notacion de Kowalski tendra una de estas cuatro
formas:
1
2

Hecho: p
Regla:

c|a{bzez}a

q1 , . . . , qn
| cu{erzpo

Objetivo: q1 , . . . , qn

E xito:

Los hechos y las reglas se denominan clausulas definidas:

los hechos representan hechos acerca de los objetos (de nuestro universo de
discurso), relaciones elementales entre estos objetos
las reglas expresan relaciones condicionales entre los objetos, dependencias.

Clausulas de Horn (cont.)

Las reglas engloban todos los casos en el siguiente sentido:

un hecho es una regla con cuerpo vaco

un objetivo es una regla con cabeza vaca
y el exito es una regla con cabeza y cuerpo vacos

Ntese que en las clausulas de Horn trabajamos con secuencias de literales en

vez de conjuntos (como ven amos haciendo con las clausulas generales). Esto
implica dos cosas:

Los literales pueden aparecer repetidos en el cuerpo

Hay un orden en los literales del cuerpo (podemos hablar del primer literal,
segundo literal, etc).