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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

5.1. LÓGICA EPISTÉMICA Y ABDUCCIÓN 69<br />

a0 pregunta al agente a1 para resolver el objetivo O1; si O1 se obtiene en a1, entonces se<br />

pueden obtener n (n¿0) explicaciones abductivas consistentes, E1i (donde i ∈ {1, . . . , n})<br />

consistentes en el ramillete {a0, a1}, para O1.<br />

a0 pregunta al agente a2 para resolver el objetivo O2; si O2 se obtiene en a2, entonces<br />

se pueden obtener m (m > 0) explicaciones abductivas consistentes, E2j (donde j ∈<br />

{1, . . . , m}) consistentes en el ramillete {a0, a2}, para O2.<br />

La explicación abductiva resultante es o bien E1i (para algún i ∈ {1, . . . , n}) o bien E2j<br />

(para algún j ∈ {1, . . . , m}).<br />

Si tanto a1 como a2 fallan, la consulta competitiva falla.<br />

2. Consideremos la pregunta colaborativa formulada por el agente a0:<br />

? a1 > O1 & a2 > O2<br />

que expresa que el agente a0 consulta al agente a1 para resolver O1 y a la vez al agente a2<br />

para resolver el objetivo O2. La pregunta terminará con éxito si y solo si ambos agentes a1 y<br />

a2 terminan con éxito. Esta pregunta tiene los efectos siguientes:<br />

a0 pregunta al agente a1 para resolver el objetivo O1; si O1 se obtiene en a1, entonces<br />

se pueden obtener n (n > 0) explicaciones abductivas consistentes, E1i (donde i ∈<br />

{1, . . . , n}) consistentes en el ramillete {a0, a1}, para O1.<br />

a0 pregunta al agente a2 para resolver el objetivo O2; si O2 se obtiene en a2, entonces<br />

se pueden obtener m (m > 0) explicaciones abductivas consistentes, E2j (donde j ∈<br />

{1, . . . , m}) consistentes en el ramillete {a0, a2}, para O2.<br />

La explicación abductiva resultante para la consulta colaborativa es por lo tanto, el<br />

conjunto<br />

E = {Ek | (Ek = E1i ∪ E2j y Ek es consistente en {ao, a1, a2}}<br />

Si fallan o a1 > O1 o a2 > O2, entonces la consulta q falla.<br />

Definición 5.3 Un programa lógico abductivo es una terna (P, A, IC), donde:<br />

P es un programa lógico (conjunto de cláusulas de programa; la teoría Θ en nuestro desarrollo<br />

anterior), posiblemente con átomos abducibles en los cuerpos de las cláusulas;<br />

A es un conjunto de predicados abducibles, es decir, predicados que pueden ser usados<br />

como explicaciones y que no están definidos en la teoría;<br />

IC es un conjunto de restricciones de integridad que han de ser satisfechas por la teoría. 4<br />

En esencia, las restricciones de integridad reducen el número de explicaciones para una observación.<br />

Dado un programa abductivo (P, A, IC) y una fbf, O (observación), el propósito de la abducción<br />

es encontrar un conjunto de explicaciones atómicas, E, posiblemente minimal, tales que:<br />

4 Aunque los predicados abducibles no están definidos en la teoría, las restricciones de integridad nos pueden<br />

permitir disponer alguna información sobre ellos.

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

Saved successfully!

Ooh no, something went wrong!