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.
30 CAPÍTULO 3. DEMOSTRACIÓN AUTOMÁTICA EN LÓGICA ABDUCTIVA<br />
•❛<br />
¬p ❛❛❛❛❛❛❛ p<br />
✦✦✦✦✦✦✦✦ •❍<br />
❍❍❍❍❍❍<br />
I6(p) = 1<br />
✟ ✟✟✟✟✟✟<br />
•<br />
¬q q<br />
• • (∗)<br />
I2(¬p ∧ ¬q) = 1<br />
❅<br />
❅<br />
❅❅<br />
<br />
¬r r<br />
•<br />
•<br />
I4(¬p ∧ ¬r)=1 I5(q ∧ r) = 1<br />
En este árbol solo el nodo marcado con (∗) es un δ-nodo inferencia.<br />
Lema 3.1 Sea N un δ-nodo inferencia de un árbol semántico de Ω = {D1, . . . , Dk} respecto<br />
[p1, . . . , pn], y sean Di, Dj ∈ Ω cubos a las que asignan el valor de verdad 1 las interpretaciones<br />
asociadas al descendiente derecho de N, Nd y al descendiente izquierdo de N, Ni, respectivamente.<br />
Si l y l son los literales que etiquetan los arcos que parten de N, entonces IN(R δ (Di, Dj)) = 1. En<br />
particular, N es un nodo éxito del árbol semántico respecto de [p1, . . . , pn] para Ω ∪ {R δ (Di, Dj)}.<br />
Demostración: Supongamos que N no es un nodo éxito del árbol semántico respecto de [p1, . . . , pn]<br />
para Ω ∪ {R δ (Di, Dj)}. Entonces, la interpretación I asociada a N es tal que IN(R δ (Di, Dj)) = 0<br />
y por lo tanto, se tiene una de las situaciones siguientes:<br />
1. La interpretación INi asociada al descendiente izquierdo de N es una extensión de IN tal que<br />
INi (Di) = 0.<br />
2. La interpretación INd asociada al descendiente derecho de N es una extensión de IN tal que<br />
INd (Dj) = 0<br />
Por lo tanto, alguno de los dos descendientes inmediatos de N no será nodo éxito, en contra de la<br />
hipótesis de que N es un δ-nodo inferencia.<br />
Teorema 3.6 El método de δ-resolución es:<br />
Correcto: dado un conjunto finito de cubos Ω = {D1, . . . , Dk}, si existe una validación por<br />
δ-resolución de Ω, entonces ˆ Ω = D1 ∨ . . . ∨ Dk es válida.<br />
Completo: si un conjunto finito de cubos Ω = {D1, . . . , Dk} es tal que ˆ Ω = D1 ∨ . . . ∨ Dk es<br />
válida, entonces existe una validación por δ-resolución de Ω.<br />
Demostración: Supongamos que D ′ 1 , D′ 2 , . . . , D′ l , ♦ es una validación por δ-resolución de ♦ a<br />
partir de Ω. Si ˆ Ω = D1 ∨ . . . ∨ Dk no fuera válida, existiría un interpretación I tal que I(D1 ∨ . . . ∨<br />
Dk) = 0, es decir, I(Di) = 0 para todo cubo Di ∈ Ω. Puesto que Dj1 , Dj2 |=δ Rδ (Dj1 , Dj2 ), se<br />
tendría I(D ′ i ) = 0 para todo cubo D′ i de la secuencia D′ 1 , D′ 2 , . . . , D′ l , ♦, y, en particular, I(♦) = 0<br />
lo cual es imposible.<br />
Recíprocamente, si ˆ Ω = D1∨. . .∨Dk es válida y [p1, . . . , pn] es una ordenación del conjunto de los<br />
símbolos proposicionales que intervienen en Ω, el árbol semántico completo respecto a [p1, . . . , pn]