Logica Abductiva y Lógica Paraconsistente Computacional - here
Logica Abductiva y Lógica Paraconsistente Computacional - here
Logica Abductiva y Lógica Paraconsistente Computacional - here
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
78 CAPÍTULO 6. LÓGICA PARACONSISTENTE<br />
¬<br />
0 1<br />
1 0<br />
{0, 1} {0, 1}<br />
❡❡ <br />
Advirtamos que en LP :<br />
Definición 6.3<br />
∧ 0 1 {0, 1}<br />
0 0 0 0<br />
1 0 1 {0, 1}<br />
{0, 1} 0 {0, 1} {0, 1}<br />
→ 0 1 {0, 1}<br />
0 1 1 1<br />
1 1 1 {0,1}<br />
{0, 1} {0, 1} 1 {0, 1}<br />
∨ 0 1 {0, 1}<br />
0 0 1 {0, 1}<br />
1 1 1 1<br />
{0, 1} {0, 1} 1 {0, 1}<br />
↔ 0 1 {0, 1}<br />
0 1 0 {0, 1}<br />
1 0 1 {0,1}<br />
{0, 1} {0, 1} {0, 1} {0, 1}<br />
la negación es una extensión de la negación clásica: “¬A es simplemente verdadera si y<br />
solo si A es simplemente falsa”,<br />
la negación de una contradicción es una contradicción,<br />
1 ∈ I(A ∧ B) si y solo si 1 ∈ I(A) y 1 ∈ I(B),<br />
0 ∈ I(A ∨ B) si y solo si 0 ∈ I(A) ó 0 ∈ I(B),<br />
1. A ∈ LP se dice válida si, para toda interpretación I ∈ I se tiene que 1 ∈ I(A).<br />
2. Sea Ω ⊂ LP (conjunto de fbfs) y C ∈ LP (una fbf). Se dice que C se deduce de Ω,<br />
denotado Ω |=LP C si, para toda interpretación I ∈ I se tiene que si 1 ∈ I(Ai), para toda<br />
Ai ∈ Ω, entonces 1 ∈ I(C), es decir:<br />
Ω |=LP C si y solo si, para toda I ∈ I se tiene que o 1 ∈ I(C) o existe Ai ∈ Ω tal<br />
que 1 ∈ I(Ai)<br />
En consecuencia,<br />
En LP se satisface la ley del tercero excluido, es decir, |=LP A ∨ ¬A,<br />
LP es una extensión de Lprop, ya que las fbfs válidas en Lprop, son válidas en LP ,<br />
NO se satisface que A |=LP B si y solo si {A, ¬B} es insatisfacible,<br />
Para toda fbf, A, se tiene que Ω = {A, ¬A} es satisfacible y |=LP A → A.<br />
puesto que podemos considerar una interpretación, I, tal que I(p) = {0, 1} para toda p ∈<br />
Vprop, tenemos que en LP existen conjuntos de fbfs que no son insatisfacibles<br />
Ejemplo 6.2 Construyendo la tabla de verdad, podemos comprobar que en LP se tiene que<br />
¬A ∨ B ≡ A → B