2. Lógica Proposicional
Es un sistema formal cuyos elementos más
simples representan proposiciones, y
cuyas constantes lógicas, llamadas conectivas
lógicas, representan operaciones sobre
proposiciones, capaces de formar otras
proposiciones de mayor complejidad
3. Resolución Lógica
Es una regla de inferencia utilizada sobre cierto tipo de proposiciones
lógicas y es especialmente utilizada para los demostradores
automatizados de teoremas. Utilizando resolución se puede construir
un demostrador que sea completo (por contradicción) y correcto (en
inglés refutational complete and sound) para la lógica proposicional y
de primer orden supuesto que un conjunto de proposiciones son
insatisfacibles. Por otro lado si el conjunto de proposiciones de hecho
es satisfacible, puede o no terminar en una cantidad finita de pasos una
demostración por resolución, generalmente lo que sucede es que se
asigna un tiempo límite para hallar si un conjunto es insatisfacible o no.
4. Modelo De
Demostración
Definición Características
Hiper - Resolución
La híper resolución es una variante del método
de resolución que permite
obtener un resolvente de forma simultanea
saltando varias ramas del árbol de derivación.
Existen dos variantes, hiper-resolucion
positiva e hiper-resolucion negativa.
hiper-resolucion positiva es un caso especial
de resolucion semántica.
Hiper-resolucion negativa se define en forma
análoga.
En cada paso de la hiper-resolucion positiva,
se escogen n clausulas.
Semántica
La teoría semántica de la lógica proposicional
trata de atribuir significados (Verdadero o
Falso) a las distintas fórmulas del lenguaje.
Dichos significados dependen del contexto
particular en el que se utilice la fórmula. Cada
contexto se denomina Interpretación
Para evitar el elevado número de cláusulas
generadas por la resolución binaria, se divide
el conjunto de cláusulas de entrada en dos
subconjuntos, uno de ellos formado por todas
las clausulas positivas bajo una interpretación
y otro por todas las negativas
Lineal
La resolución lineal (también conocida como
resolución con filtrado de antepasados) es
una ligera generalización de la resolución de
entrada.
Es demostrable que esta resolución es
completa.
Los resultados obtenidos aplicando esta
resolución para una determinada cláusula se
pueden desplegar en forma de árbol de
resolución.
5. Modelo De
Demostración
Ventajas o
desventajas
Aplicaciones:
Hiper - Resolución
La ventaja de hiper-resolución es que la
pertenencia de cualquier fórmula a los
conjuntos puede ser determinada
sintácticamente.
Para poder aplicar la hiper resolucion
necesitamos ubica los componentes de la
cláusula de una forma conveniente para
realizar esta poda múltiple.
Semántica
Una de sus ventajas es que no permite
resoluciones entre clausulas que pertenezcan
a un mismo conjunto.
Acorta el tiempo de comprobación de la
aplicabilidad
Lineal
Esta resolución se concentra en cada paso en
los pasos anteriores de una cláusula,
evitando así resoluciones sin utilidad.
Se escoge una cláusula inicial o cláusula
cabeza C0 y se forma una cedena de
resolventes R0 R1 R3 Rn , , ,L, donde: