Sunteți pe pagina 1din 4

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.

Como resulta obvio, ambos literales deben tener el mismo nmero de argumentos.

S-ar putea să vă placă și