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.
50 CAPÍTULO 4. LOGICA ABDUCTIVA DE PRIMER ORDEN<br />
Definición 4.27 Una fnpd se dice restringida, denotada fnpdr, si su matriz cumple que:<br />
ningún cubo contiene un literal y su opuesto.<br />
ningún cubo contiene literales repetidos.<br />
ningún cubo contiene a otro.<br />
Una fnpc se dice restringida, denotada fnpcr, si su matriz cumple los siguientes requisitos:<br />
Ninguna cláusula contiene un literal y su opuesto.<br />
Ninguna cláusula contiene literales repetidos.<br />
Ninguna cláusula contiene a otra.<br />
Teorema 4.9 Para toda fbf de L1 existe una forma normal prenexa disyuntiva restringida y una<br />
forma normal prenexa conjuntiva restringida equivalentes a ella.<br />
Demostración: La demostración de este teorema proporciona el algoritmo estándar para la<br />
obtención de las formas normales cuya existencia asegura su enunciado.<br />
En efecto, el teorema de equivalencia nos asegura que, dada una fbf cualquiera, A, podemos<br />
obtener a partir de A una fndr o una fncr equivalente, realizando en cada paso una sola de las<br />
siguientes transformaciones de equivalencia y en el siguiente orden:<br />
Paso 1 Hacer uso del Corolario 4.8 y realizar cuantos renombramientos sean necesarios para que<br />
en A todas las variables cuantificadas sean distintas.<br />
Paso 2 Para eliminar los conectivos ↔ y →, usar las leyes<br />
A ↔ B ≡ (A → B) ∧ (B → A)<br />
A → B ≡ ¬A ∨ B<br />
Paso 3 Usar la ley de doble negación (¬¬A ≡ A), las leyes de Morgan (¬(A ∧ B) ≡ ¬A ∨ ¬B y<br />
¬(A ∨ B) ≡ ¬A ∧ ¬B) y las leyes<br />
¬(∀x)A ≡ (∃x)¬A<br />
¬(∃x)A ≡ (∀x)¬A<br />
Con los pasos 2 y 3 obtenemos una fbf en la que no interviene → y en la que ¬ afecta<br />
únicamente a los átomos, es decir, obtenemos una fnn.<br />
Paso 4 Para transmitir los cuantificadores a la cabeza de la fbf, usar las leyes<br />
(∀x)A ∨ B ≡ (∀x)(A ∨ B)<br />
(∀x)A ∧ B ≡ (∀x)(A ∧ B)<br />
(∃x)A ∨ B ≡ (∃x)(A ∨ B)<br />
(∃x)A ∧ B ≡ (∃x)(A ∧ B)<br />
Paso 5 Usar la ley distributiva de ∧ respecto a ∨ (para fnpdr) o de ∨ respecto a ∧ (para fnpcr).