Logica Abductiva y Lógica Paraconsistente Computacional - here
Logica Abductiva y Lógica Paraconsistente Computacional - here
Logica Abductiva y Lógica Paraconsistente Computacional - here
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Definición 3.10 Llamamos refutación para un conjunto de fbfs, Ω, a todo árbol cerrado para Ω.<br />
Una fbf C se dice que se deriva del conjunto de fbfs {H1, . . . , Hn}, si existe una refutación para<br />
{H1, . . . , Hn, ¬C}. En particular, una fbf, A, se dice demostrable si existe una refutación para<br />
{¬A}.<br />
Definición 3.11 Un árbol T para Ω se dice que es un árbol satisfacible si el conjunto de las<br />
fbfs que etiquetan los nodos de alguna de las ramas de T es satisfacible. Una rama tal se dice que<br />
es una rama satisfacible.<br />
Teorema 3.2 (de existencia de modelo) Toda rama completa y abierta ρ de un árbol T para<br />
Ω es satisfacible.<br />
El teorema de existencia de modelos asegura que en un árbol terminado para un conjunto de fbfs, Ω,<br />
cada rama abierta, ρ (si existe) proporciona un modelo para Ω. Concretamente, toda interpretación<br />
I tal que:<br />
I(pi) = 1 si pi ocurre en ρ,<br />
I(pi) = 0 si ¬pi ocurre en ρ.<br />
Destaquemos que no es necesario que el modelo generado asigne valores de verdad específicos a<br />
todos los símbolos proposicionales que intervienen en Ω y que ramas distintas pueden generar el<br />
mismo modelo.<br />
Teorema 3.3 (Corrección y completitud) El método de las tablas semánticas es:<br />
1. Correcto: Si {H1, . . . , Hn, ¬C} puede ser refutado, entonces H1, . . . , Hn |= C.<br />
2. Completo: Si H1, . . . , Hn |= C, entonces existe una refutación para {H1, . . . , Hn, ¬C}.<br />
Descripción del método<br />
En la construcción de un árbol para refutar un conjunto de fórmulas, se tienen en cuenta las<br />
siguientes consideraciones:<br />
Para evitar ramificaciones innecesarias, se da prioridad a la regla (α).<br />
Tanto la regla (α) como la regla (β) se aplica sobre cada nodo una sola vez. Para indicar que<br />
la α-fórmula o β-fórmula a la que se aplica la correspondiente regla no será usada más, tras<br />
su aplicación, se marca con el nodo que etiquetan.<br />
No se realiza ninguna extensión sobre las ramas cerradas. Para indicar que una rama es<br />
cerrada se marca con ×.<br />
En la Figura 3.1 aparece un diagrama de flujo para la construcción de un árbol de refutación.<br />
19