07.05.2013 Views

Logica Abductiva y Lógica Paraconsistente Computacional - here

Logica Abductiva y Lógica Paraconsistente Computacional - here

Logica Abductiva y Lógica Paraconsistente Computacional - here

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!