Академический Документы
Профессиональный Документы
Культура Документы
VICE-RECTORADO ACADEMICO
FACULTAD DE INGENIERIA
LOGICA DE COMPUTACION
INTEGRANTE:
C.I 22.186.847
ENERO 2017
Lgica de predicados.
x M(x,s(x))
Algoritmo de resolucin.
Ejemplos de Resolucin
1. x (P(x) y P(y))
2. x(P(x) y P(y))
3. x (P(x) y P(y))
4. x (P(x) y P(y))
5. x y (P(x) P(y))
6. x (P(x) P(f(x)))
{P(x),P(f(x))}
Para estas.
Este renombramiento tambin se puede hacer antes de aplicar la regla de resolucin.
{P(x),P(f(y))}
P(f(y))
Resolucin semntica
Para evitar el elevado nmero de clusulas generadas por la resolucin binaria, se divide
el conjunto de clusulas de entrada en dos subconjuntos, uno de ellos formado por todas
las clusulas positivas bajo una interpretacin y otro por todas las negativas. Se prohben
las resoluciones entre las clusulas pertenecientes al mismo conjunto. Slo se permiten
resoluciones entre clusulas de conjuntos. Una mejora adicional consiste en ordenar los
smbolos de predicado y permitir solo la resolucin sobre el literal mayor de la clusula.
Resolucin unitaria
Una clusula unitaria es un conjunto formado por un nico literal. Una demostracin por
resolucin unitaria es una demostracin por resolucin en la que en cada resolvente
interviene una clusula unitaria. Es demostrable por resolucin unitaria a partir del
conjunto de clusulas S si existe una demostracin por resolucin unitaria de C a partir de
S. Se representa por S-
Resolucin lock.
Hiperresolucin