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.

66 CAPÍTULO 5. APLICACIONES DE LA LÓGICA ABDUCTIVA<br />

En el caso colaborativo, los subproblemas no serán completamente independientes, ya que<br />

las explicaciones abductivas encontradas por separado por cada agente tendrán que ser “conjuntadas”<br />

y mantener la consistencia.<br />

En el caso competitivo, será preciso “confrontar” las explicaciones abductivas y disponer de<br />

un mecanismo de selección.<br />

Para abordar estas tareas, la arquitectura ALIAS utiliza el lenguaje LAILA (Language for Abductive<br />

Logic Agents).<br />

El lenguaje LAILA<br />

El alfabeto de LAILA es<br />

donde:<br />

a LAILA = {true, p, q, . . . , p1, p2, . . . pn, . . . , . . . , q1, q2, . . . , a0, . . . , an, not, ←, &, ; , >, ↓, , }<br />

p, q, . . . , p1, p2, . . . pn, . . . , . . . , q1, q2, . . . son variables proposicionales (átomos básicos, abducibles<br />

o no).<br />

a0, . . . , an los identificadores de n + 1 agentes.<br />

not el símbolo de negación (usado como “negación como fallo”).<br />

← es la conectiva implicación material.<br />

& es la conectiva de colaboración y se utiliza para realizar consultas a diferentes agentes, con<br />

la finalidad de mezclar su respuestas en un único conjunto de hipótesis. Cada consulta puede<br />

ser contemplada como la solución de un sub-problema del problema que se desea resolver.<br />

; es la conectiva de competición.<br />

> es la conectiva de comunicación (usada para la realización de preguntas de un agente a<br />

otros agentes).<br />

↓ es la conectiva de reflexión hacia abajo.<br />

, es el operador de composición de objetivos (estándar de la programación lógica).<br />

Definición 5.1<br />

Un literal es un un átomo, pi o su negación not pi.<br />

Una fórmula comunicación es de la forma: ai > ℓ, donde ai es un agente y ℓ un literal,<br />

Una fórmula simple es de una de las tres siguientes formas:<br />

• true,<br />

• ↓ℓ (con ℓ literal),<br />

• ai > ℓj (es decir, una fórmula de comunicación).

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

Saved successfully!

Ooh no, something went wrong!