Vous êtes sur la page 1sur 22

CRTICA, Revista Hispanoamericana de Filosofa. Vol. 40, No.

118 (abril 2008): 5778

ABDUCCIN EN MODELOS FINITOS


F ERNANDO S OLER T OSCANO
Departamento de Filosofa, Lgica y Filosofa de la Ciencia
Universidad de Sevilla
fsoler@us.es
NGEL N EPOMUCENO F ERNNDEZ
Departamento de Filosofa, Lgica y Filosofa de la Ciencia
Universidad de Sevilla
nepomuce@us.es

RESUMEN : Este artculo presenta un acercamiento a la resolucin de problemas


abductivos en C-estructuras, estructuras que tienen un universo de discurso finito y
cada uno de sus elementos es la interpretacin de una constante conocida. Empleando una variante del clculo de tablas semnticas y resolucin dual, construimos un
procedimiento efectivo para encontrar soluciones abductivas minimales dentro de la
semntica propuesta.
PALABRAS CLAVE : lgica de primer orden, resolucin dual, tablas semnticas
SUMMARY : We present an approach to abductive reasoning on C-structures, that is,
structures with a finite domain such that each of its elements is the interpretation of
a known constant of the language. We use a modification of the tableaux calculus and
dual resolution to make a process which finds minimal abductive solutions within
the proposed semantics.
KEY WORDS : first order logic, dual resolution, semantic tableaux

1 . Introduccin
El razonamiento abductivo se caracteriza por su proceder inverso a
la deduccin, de la conclusin a las premisas. Dado cierto hecho
sorprendente C , para el que no tenemos explicacin, si sabemos que
desde A se obtiene C , podemos suponer A como hiptesis plausible:

C, A ! C
A

Esta regla, incorrecta para la lgica clsica (se tratara de la falacia


de afirmacin del consecuente), refleja el carcter retroductivo (deduccin hacia atrs) de la abduccin. Son numerosas las aplicaciones
que la abduccin encuentra en campos tan diversos como la Filosofa
de la Ciencia, la Lingstica o la Inteligencia Artificial.
Cuando se intenta desarrollar formalismos para la resolucin de
problemas abductivos en lgica de primer orden, aparece siempre el

58

FERNANDO SOLER Y NGEL NEPOMUCENO

problema de la indecidibilidad: en general, no es posible determinar


si, para cierto problema abductivo, una hiptesis propuesta es o no
una solucin abductiva correcta. Sin embargo, en campos como el de
la Programacin Lgica (por ejemplo, en Answer Set Programming),
es frecuente la reduccin de ciertos problemas de satisfacibilidad
en primer orden a dominios de cardinalidad finita. En este trabajo seguimos una estrategia similar, con la particularidad de que el
acercamiento a la abduccin que presentamos integra dos sistemas ya
acreditados dentro del panorama lgico del razonamiento explicativo,
pero que hasta ahora slo haban sido considerados por separado. Se
trata de los sistemas basados en tablas semnticas y en resolucin.
As, empleamos cierta versin del clculo de tablas semnticas para
la reduccin de los problemas abductivos a dominios de cardinalidad
finita y entonces, en un marco proposicional, usamos resolucin dual
para la bsqueda de soluciones abductivas.
A continuacin, introducimos las nociones fundamentales que se
usarn a lo largo de este trabajo. Por una parte, los conceptos de clusula y forma -clausal, que sern bsicos tanto para la composicin de soluciones abductivas como para las demostraciones mediante
-resolucin. Adems, presentamos la semntica de C-estructuras finitas en la que trabajaremos. Finalmente, daremos las nociones de
problema abductivo y solucin C-abductiva. En la seccin 2 introduciremos el clculo de C-tablas y probaremos sus propiedades fundamentales. Hacemos lo mismo en la seccin 3 para el clculo de
-resolucin. Finalmente, en la seccin 4 mostramos los resultados
principales de este trabajo y componemos un procedimiento que, dado un problema abductivo, obtiene todas sus soluciones C-abductivas
por medio de la construccin de C-tablas y de la demostracin mediante -resolucin.
Usamos L para denotar un lenguaje de primer orden sin identidad
ni functores, definido con las convenciones habituales. En cuanto a la
semntica, no contemplaremos asignaciones de valores a las variables
libres, con lo que restringimos la interpretacin a las sentencias de L.
Por ello, cuando nos refiramos a un elemento de L, o una frmula,
sobrentenderemos que se trata de una sentencia. Dada la secuencia
t1 , : : : , tn de trminos (constantes y variables) y el predicado n-dico
P, decimos que Pt1 ,:::,tn y :Pt1 ,:::,tn son literales complementarios (positivo y negativo, respectivamente). Dado cualquier literal  (positivo
o negativo), representamos mediante  su complementario (negativo o positivo, respectivamente). En adelante, usaremos letras grieCrtica, vol. 40, no. 118 (abril 2008)

ABDUCCIN EN MODELOS FINITOS

59

gas minsculas para representar frmulas y letras griegas maysculas


para conjuntos de frmulas.
Definicin 1 ( -clusula). Una -clusula  = f1 , : : : , n g es un
conjunto finito de literales de L tales que todos sus trminos son
constantes. Dada una estructura M, M j=  syss (si y slo si)
M j= i para todo literal i , 1  i  n. Mediante  representamos
la -clusula vaca, universalmente vlida.
Definicin 2 (forma -clausal). Una forma -clausal A = f1 , : : : ,
n g es un conjunto finito de -clusulas. Dada una estructura M,
M j= A syss M j= i para al menos una -clusula i , 1  i  n.
La forma -clausal vaca es no satisfacible.

Las definiciones anteriores son duales a las de clusula y forma


clausal del clculo de resolucin estndar. Ahora bien, una -clusula
equivale a una conjuncin (no disyuncin) elemental de literales, y
una forma -clausal a una forma normal disyuntiva (no conjuntiva).
Dada esta dualidad con las definiciones estndar, podremos obtener
resultados como el teorema 16 (seccin 3), en el que veremos que
las -clusulas que se obtienen en el clculo que definiremos no son
consecuencia lgica del conjunto original de -clusulas, como ocurre
en los clculos deductivos. Al contrario, la forma -clausal que har
las veces de premisas, ser consecuencia lgica de cada una de las
-clusulas que se obtengan a partir de ella. De aqu el carcter
abductivo de nuestro clculo.
La nocin principal en la semntica que usaremos es la de Cestructura, una L-estructura M = hD , Ii con un dominio finito D ,
de la misma cardinalidad que el conjunto de constantes C para el que
se define, y donde cada una de dichas constantes recibe, por interpretacin, un elemento diferente de D . En cuanto a la interpretacin
del resto de contantes de L, no hay ninguna restriccin. Con ello
aadimos, a la semntica de modelos finitos, la posibilidad de contar
con un designador para cada elemento del universo de discurso. La
nocin de C-satisfacibilidad ser la propia de la semntica habitual
de L, pero ahora restringida a C-estructuras. El resto de conceptos
semnticos se define a partir de ste.
Definicin 3 (C-estructura). Dado el conjunto C = fc1 , : : : , cn g finito
y no vaco de constantes de L, definimos una C-estructura como una
estructura M = hD , Ii, con D como universo de discurso e I como
funcin interpretacin, tal que, adems de los requisitos habituales,
se verifican:
Crtica, vol. 40, no. 118 (abril 2008)

60

FERNANDO SOLER Y NGEL NEPOMUCENO

 jDj = n, y
 Si i 6= j, 1  i, j  n, entonces I (ci ) 6= I (c j ).
Definicin 4 (C-satisfacibilidad, C-consecuencia). Dado cualquier
conjunto de constantes C y cualesquiera frmulas , 2 L, decimos que:

 es C-satisfacible syss existe una C-estructura M tal que


M j= .
 es C-vlida syss para cualquier C-estructura M se verifica
M j= ; en smbolos j=C .
 es C-consecuencia lgica de syss para cualquier C-estructura M se verifica que si M j= entonces M j= ; en
smbolos j=C .
 y son C-equivalentes syss j=C y j=C .
Las nociones anteriores se pueden extender, de manera natural, a
conjuntos de frmulas, as como a -clusulas y formas -clausales,
teniendo en cuenta las condiciones de satisfacibilidad que imponen
las definiciones 1 y 2.
Las dos definiciones siguientes introducen las nociones de problema abductivo y solucin abductiva. Son definiciones habituales dentro del tratamiento lgico del razonamiento abductivo (Aliseda 2006;
Kakas et al. 1998), aunque adaptadas a nuestra semntica. Dados el
conjunto de frmulas , que hace las veces de teora, y la frmula
', la observacin, diremos que h, 'i es un problema abductivo syss
ni ' ni su negacin son consecuencia de .
Definicin 5 (problema abductivo). Dados el conjunto   L y ' 2
L, decimos que el par h, 'i es un problema abductivo si se verifican
 6j= ' y  6j= :'.
Obsrvese que definimos la nocin de problema abductivo en relacin con la semntica estndar, esto es, usando la relacin de consecuencia lgica clsica. Sin embargo, definiremos la nocin de solucin
abductiva dentro del marco de la semntica de C-estructuras que
hemos presentado. Esto no es ninguna contradiccin, pues nuestro
acercamiento est orientado a la solucin en modelos finitos de problemas abductivos que aparecen en lgica clsica de primer orden.
Crtica, vol. 40, no. 118 (abril 2008)

ABDUCCIN EN MODELOS FINITOS

61

Definicin 6 (solucin C-abductiva).Dado el problema abductivo h,


'i, decimos que la -clusula  es una solucin C-abductiva al
mismo si:

 [  j=C '.
2.  [  es C-satisfacible.
3.  6j=C '.
4. No existe ninguna -clusula 0   tal que , 0 j=C '.
Mediante Abd(, ')C denotamos el conjunto de soluciones C-abductivas al problema abductivo h, 'i.
1.

Los requisitos que la definicin 6 impone a una solucin Cabductiva son la adaptacin a las C-estructuras de requisitos habituales en las definiciones formales de solucin abductiva. Concretamente, 1 es el requisito que Aliseda (2006) llama de abduccin plana,
es decir, ' es consecuencia lgica (C-consecuencia) de la unin de
la teora  y la explicacin . Siguiendo la misma terminologa, 2
se corresponde con el requisito de abduccin consistente, al exigir
que sea C-satisfacible la extensin de la teora con la explicacin.
Del mismo modo, el requisito 3 es la adaptacin del requisito de
abduccin explicativa, ya que la observacin no ser C-consecuencia
de la explicacin por s sola, sino que es necesaria la teora. Finalmente, 4 impone un criterio de minimalidad, al seleccionar slo los
conjuntos de literales tales que ningn subconjunto propio suyo sea
una explicacin C-abductiva.
2 . El clculo de C-tablas
El clculo de C-tablas parte de una modificacin del mtodo de
las tablas semnticas de Beth (1955) introducida paralelamente por
Boolos (1984) y Daz (1993), con objeto de obtener modelos finitos
para frmulas que con las tablas semnticas estndar produciran
ramas infinitas. Estas tablas modificadas ya han sido aplicadas al
tratamiento formal de la abduccin en (Nepomuceno 2002; Reyes et
al. 2006), como extensin del procedimiento abductivo de (Aliseda
1997; Cialdea Mayer et al. 1993). En este trabajo definimos una
variante que toma como referencia, en vez de la cardinalidad de
los modelos buscados, el conjunto C de constantes que define la
clase de C-estructuras para la que trataremos de comprobar si cierto
conjunto de frmulas es C-satisfacible. Con respecto a las tablas
Crtica, vol. 40, no. 118 (abril 2008)

62

FERNANDO SOLER Y NGEL NEPOMUCENO


^
:( _ )
:( ! )
Regla :

1 2
 
: :
 :


1
2


_
:( ^ )
!
Regla :

1

:
:

2

:



1 j 2

Figura 1: Clasificacin de frmulas y reglas

semnticas estndar, slo modificaremos las reglas y . El resto


no cambia. En la figura 1 se muestra la clasificacin habitual de
frmulas proposicionales en los tipos y , as como sus subfrmulas
correspondientes. La regla se aplica a frmulas de tipo y aade
a la rama correspondiente cada una de sus subfrmulas. La regla ,
por su parte, divide la rama en dos nuevas y aade a cada una de
ellas una de las subfrmulas de la formula tipo a la que se aplica.
La regla de doble negacin toma una frmula tipo :: y aade  a
la misma rama. Por ltimo, la regla de cierre clausura todas las ramas
en las que ocurra un literal y su complementario. Para el tratamiento
de los cuantificadores 8 y 9 se introducen, respectivamente, las reglas
y . Sern stas las que modificaremos para construir C-tablas.
Definicin 7 (C-tabla). Dado un conjunto finito   L y un conjunto finito y no vaco de constantes C = fc1 , : : : , cn g entre las que
aparecen todas las de , una C-tabla de , que denotamos mediante T ()C , es una tabla semntica que difiere de las tablas de Beth
nicamente en las reglas y :

8x'
'(x=c1 )

:9x'
:'(x=c1 )

..
.
'(x=cn )

..
.
:'(x=cn )

9x'
'(x=c1 )j : : : j'(x=cn )

:8x'
:'(x=c1 )j : : : j:'(x=cn )

Ahora bien, cuando encontramos una frmula de tipo como


a la rama todas las instancias de '(x=c)

8x' (o :9x'), aadimos


Crtica, vol. 40, no. 118 (abril 2008)

63

ABDUCCIN EN MODELOS FINITOS

(respectivamente, de :'(x=c)) para cada una de las constantes c 2 C.


En el caso de las frmulas de tipo como 9x' (o :8x'), se divide
la rama en la que ocurra dicha frmula en jC j nuevas ramas y a
cada una de ellas se aade una instancia '(x=c) (respectivamente, de
:'(x=c)) con una constante c 2 C diferente en cada caso.
A modo de ejemplo, en la figura 2 mostramos la fa, bg-tabla
de 8x9 y(Pxy ^ :Pxx), es decir, T (f8x9 y(Pxy ^ :Pxx)g)fa,bg . La
siguiente definicin introduce la idea de forma -clausal de una
C-tabla, una forma -clausal que tiene una -clusula por cada rama abierta de la C-tabla correspondiente. Para la fa, bg-tabla de la
figura 2, como slo tiene una rama abierta, su forma -clausal ser ffPab, :Paa, Pba, :Pbbgg que tiene una sola -clusula con los
literales de dicha rama.

8x9y(Pxy ^ :Pxx)
9y(Pay ^ :Paa)
9y(Pby ^ :Pbb)

X
  XXXX

Paa ^ :Paa

Pab ^ :Paa

Paa

Pab

:Paa

:Paa

 PPPP

Pba ^ :Pbb

Pbb ^ :Pbb

Pba

Pbb

:Pbb

:Pbb
N

Figura 2: fa, bg-tabla de 8x9 y(Pxy ^ :Pxx)


Definicin 8 (forma -clausal de una C-tabla). La forma -clausal
de T ()C , llamada C (T ()C ), es la ms pequea que contiene,
por cada rama abierta de la C-tabla T ()C , una -clusula con sus
literales.
Crtica, vol. 40, no. 118 (abril 2008)

64

FERNANDO SOLER Y NGEL NEPOMUCENO

El resto de esta seccin se dedica a demostrar que toda frmula

2 L es C-equivalente a la forma -clausal de su C-tabla. Esto es,


que  y C (T (f g)C ) son C-equivalentes. Esto se demostrar en el

teorema 13. Antes, debemos probar varios resultados intermedios.

Lema 9. Dado un conjunto de literales  que no contiene ningn


par de literales complementarios, si todos los trminos que aparecen
en  estn contenidos en el conjunto de constantes C, entonces 
es C-satisfacible.
Prueba: Sea  un conjunto de literales tal como indica el enunciado.
Como no contiene literales complementarios, puede definirse una Cestructura M = hD , Ii que satisface todos sus literales. Basta tomar
D = C y I (c) = c para toda c 2 C. Por otra parte, para cada
predicado P de L, I (P ) es el conjunto ms pequeo tal que para cada
literal positivo P (c1 , : : : , cn ) 2 , hc1 , : : : , cn i 2 I (P ). Fcilmente se
comprueba que M j= .

Corolario 10. El conjunto de los literales que pertenecen a cualquier
rama abierta de una C-tabla es C-satisfacible.
Prueba: Sea  el conjunto de literales de una rama abierta de una
C-tabla. Por la definicin 7, todos los trminos de  son constantes
de C, y en  no hay literales complementarios. Entonces, por el
lema 9,  es C-satisfacible.

Lema 11. Si  es el conjunto de literales que pertenecen a una rama
abierta de la C-tabla T (f1 , : : : , m g)C , entonces:

 j=C 1 ^ : : : ^ m
Prueba: Sea M = hD , Ii una C-estructura que satisface , conjunto
de literales de una rama abierta de T (f1 , : : : , m g)C . Tomemos C =
fc1 , : : : , cng. Probemos que M satisface todas las frmulas de dicha
rama, por induccin sobre su grado lgico. En el caso base son
literales que, por hiptesis, son satisfechos por M. Supongamos que
M satisface todas las frmulas de la rama hasta las de grado i. Sea
 una frmula de grado i + 1. No consideraremos el caso en que 
es un literal negativo, pues ya sabemos que todos son satisfechos por
M. Por tanto, slo puede ser:
Crtica, vol. 40, no. 118 (abril 2008)

65

ABDUCCIN EN MODELOS FINITOS

 Una

doble negacin ::. Entonces, como para completar la


construccin de la C-tabla se debi aplicar la regla de doble
negacin a , tenemos que  est en la rama, y por ser su grado
lgico menor o igual que i, M j= , y por evaluacin de :,
M j= .

 Una frmula de tipo . Entonces, sus dos componentes deben


encontrarse en la rama, y por ser ambas de grado lgico menor o
igual que i, ambas deben ser satisfechas por M. Por evaluacin
de los signos lgicos de las frmulas de tipo , tenemos que
M j= .
 Una frmula de tipo . Entonces, una de sus componentes debe
estar en la rama, y por ser de grado lgico menor o igual que
i, es satisfecha por M. Por evaluacin de los signos lgicos de
las frmulas de tipo , M j= .
 Una frmula de tipo , como 8x' (el caso en que  es :9' es

similar). Entonces, como se debi aplicar la regla durante la


construccin de la C-tabla, todas las subfrmulas tipo '(x=c j ),
1  j  n, deben estar en la rama, y por ser de grado menor o
igual que i son satisfechas por M. Adems, como el valor de la
funcin I para las constantes c j recorre todo el dominio D se
verifica, por evaluacin de 8, M j= .

 Una frmula de tipo , como 9x' (es similar el caso en que  es


:8x'). Entonces, por la aplicacin de la regla , la rama debe
contener cierta subfrmula '(x=c j ), 1  j  n, que por hiptesis de induccin es satisfecha por M. Por lo tanto, por evaluacin de 9, M j= .
Por consiguiente, M satisface todas las frmulas de la rama, y por
ello tambin M j= k , para cada valor de k entre 1 y m. Por evaluacin de ^, M j= 1 ^ : : : ^ m .

Lema 12. Para cualquier conjunto finito C-satisfacible
cumple:

 L se

1. Cualquier C-estructura que satisfaga  satisface todas las


frmulas de al menos una de las ramas de T ()C .
2.

T ()C es abierta.

Crtica, vol. 40, no. 118 (abril 2008)

66

FERNANDO SOLER Y NGEL NEPOMUCENO

Prueba: Sea  un conjunto finito de frmulas C-satisfacible, para


cierto conjunto de constantes C, y M = hD , Ii una C-estructura que
satisface . Demostraremos que M satisface todas las frmulas de
al menos una rama de T ()C , por induccin en el nmero de veces
que se ha aplicado alguna regla de construccin de C-tablas. En el
caso base, con 0 aplicaciones, la nica rama de la C-tabla tiene slo
las frmulas de , que son satisfechas por M. Ahora supongamos
que M satisface todas las frmulas de cierta rama hasta la i-sima
aplicacin de reglas. Consideremos la (i + 1)-sima regla que se aplica
a cierta frmula . En caso de que dicha regla no afecte a la rama que
estamos estudiando, es trivial que la rama sigue siendo satisfecha por
M tras su aplicacin. En otro caso, veamos qu ocurre segn dicha
regla sea:

 La regla0 de doble negacin. Entonces,  es ::0, y se aade a la


rama  . Como por hiptesis M j= , entonces, por evaluacin
de :, M j= 0 , con lo que M sigue satisfaciendo todas las
frmulas de la rama.

 La regla . Entonces,  tiene la forma 1 ^2 , o bien :(1 _2),


etc., y se aaden a la rama las subfrmulas 1 y 2 o bien :1
y :2 , etc. En cualquier caso, como por hiptesis M satisface
, por evaluacin de los signos lgicos, M satisface las dos
nuevas subfrmulas, por lo que M sigue satisfaciendo todas las
frmulas de la rama tras la aplicacin de la (i + 1)-sima regla.

 La regla . Entonces  tiene la forma 1 _ 2 , o bien :(1 ^ 2),


etc., y entonces se divide la rama en dos y a cada una se aade
una de las subfrmulas 1 y 2 o bien :1 y :2 , etc. Como
por hiptesis M j= , por evaluacin de los signos lgicos, M
satisface al menos una de las dos nuevas subfrmulas, por lo
que M satisface al menos una de las dos nuevas ramas tras la
aplicacin de la (i + 1)-sima regla.

 La

regla . Entonces  es 8x' (si  es :9x' la prueba es


similar). Por lo tanto, al aplicar la regla se aaden a la rama
todas las subfrmulas '(x=c j ), 1  j  n. Pero como por
hiptesis M j= 8x' entonces, por evaluacin de 8 se verifica
que M j= '(x=c j ) para cada constante c j , 1  j  n. Por tanto,
M satisface la rama tras la aplicacin de la regla .

 La regla . En este caso,  es 9x' (si  es :8x' la prueba


es similar), y por hiptesis de induccin M j= , es decir,
Crtica, vol. 40, no. 118 (abril 2008)

ABDUCCIN EN MODELOS FINITOS

67

M j= 9x'. Como M asigna a cada constante de T (fg)C un


elemento diferente de D , se verifica por evaluacin de 9, que
para al menos una constante c j , 1  j  n, M j= '(x=c j ).
Pero una de las nuevas ramas que surgen tras la aplicacin de
la regla contiene '(x=c j ), por lo que sigue habiendo una rama
cuyas frmulas son todas satisfechas por M.
Al finalizar la construccin de la C-tabla habr, en consecuencia, al
menos una rama tal que todas sus frmulas son satisfechas por M,
con lo que resulta probado el punto primero del lema 12. Pero,
adems, entre las frmulas de la rama satisfecha por M no puede
haber literales complementarios. Por ello, la C-tabla es abierta, lo

que prueba la segunda parte del lema.
Teorema 13. Sean

 2 L y T (fg)C


una C-tabla de

fg. Entonces,

C (T (fg)C )

son C-equivalentes.
Prueba: Sea M una C-estructura que satisface  . Entonces, por
el lema 12 se verifica que M satisface todas las frmulas de al
menos una rama de T (f g)C . Por lo tanto, M satisface todos los
literales de dicha rama, entre los cuales no puede haber literales
complementarios, con lo que son literales de una rama abierta de
T (fg)C . Por la definicin 8, tales literales constituyen una -clusula de C (T (f g)C ). Por las definiciones 1 y 2 tenemos que M j=
C (T (fg)C ).
Ahora, sea M una C-estructura que satisface C (T (f g)C ). Por
las definiciones 1 y 2, M satisface todos los literales de al menos una
rama abierta de T (f g)C . Por el lema 11, M j=  .

3 . Bsqueda mediante -resolucin
El clculo de resolucin (Robinson 1965) es posiblemente el procedimiento lgico ms empleado en demostracin automtica de teoremas. En esta seccin presentamos el clculo de -resolucin que
nos servir para obtener hiptesis explicativas para cierto conjunto
de frmulas. Comenzamos presentando la regla de -resolucin que,
aunque sintcticamente idntica, es semnticamente dual a la regla de
resolucin clsica, al ser las -clusulas equivalentes a la conjuncin
Crtica, vol. 40, no. 118 (abril 2008)

68

FERNANDO SOLER Y NGEL NEPOMUCENO

de sus literales. Puesto que trabajaremos con formas -clausales sin


variables (tras la reduccin a modelos finitos que haremos con las
C-tablas), no empleamos en las definiciones nociones como renombramiento de variables, unificacin, etc. La idea de un clculo dual a
la resolucin no es nueva. Ya Quine (1955) define  como el consenso de los implicantes  y que interpreta conjuntivamente,
como las -clusulas. Sin embargo, hasta donde sabemos es (Soler
et al. 2006) donde por primera vez se aplica la resolucin dual a la
formalizacin del razonamiento abductivo.
Definicin 14 (regla de -resolucin). Dadas dos -clusulas 1 [
fg y 2 [ f:g, la regla de -resolucin produce su -resolvente
1 [ 2:
1 [ fg
2 [ f:g
1 [ 2
Definicin 15 (demostracin mediante -resolucin). Una -clusula
 es demostrable mediante -resolucin a partir de la forma -clausal A, lo que representamos como A ` , si existe una secuencia
de -clusulas tal que:

 Cada -clusula de la secuencia o bien pertenece a A o es un




-resolvente de -clusulas anteriores.


La ltima -clusula de la secuencia es .

Como puede apreciarse, no hay ninguna diferencia sintctica entre


la regla de resolucin habitual y la de -resolucin. Sin embargo,
como trabajamos con -clusulas que equivalen a conjunciones de
literales y no a disyunciones, como en el clculo de resolucin
tendremos que el -resolvente 1 [ 2 no es consecuencia lgica de las
-clusulas 1 [ fg y 2 [ f:g, sino al revs: toda forma -clausal
que contenga estas dos ltimas -clusulas ser consecuencia lgica
de 1 [ 2. Esto es lo que se demuestra en el siguiente teorema 16 de
correccin. El teorema 17 prueba la completud del clculo, es decir,
que a partir de toda forma -clausal C-vlida podremos demostrar 
mediante -resolucin. El teorema 18 prueba la completud abductiva
del clculo, es decir, que desde toda forma -clausal A ser posible
obtener, mediante -resolucin, las -clusulas ms pequeas de las
que A es C-consecuencia.
Teorema 16 (correccin). Dadas la forma -clausal A y la -clusula , si A `  entonces  j= A.
Crtica, vol. 40, no. 118 (abril 2008)

ABDUCCIN EN MODELOS FINITOS

69

Prueba: Hacemos la prueba por induccin sobre el nmero de aplicaciones de la regla de -resolucin. En el caso base, con 0 aplicaciones,  2 A, y por la definicin 2,  j= A. Consideremos que hasta
la n-sima aplicacin, A es consecuencia lgica de cada -clusula
resultante. Sea  = 1 [ 2 la n + 1-sima -clusula obtenida, un
-resolvente de 1 [ fg y 2 [ f:g. Entonces, cada estructura M
que satisfaga  satisface una de las -clusulas anteriores 1 [ fg o
2 [f:g, puesto que M satisface cada literal de 1 [ 2 y M j= 
o M j= :. Finalmente, por hiptesis de induccin, M satisface A.
Por lo tanto,  j= A.

Teorema 17 (completud). Sea A una forma -clausal cuyas constantes pertenecen a C. Entonces, si A es C-vlida, A ` .
Prueba: Sea A una forma -clausal C-vlida, s la cardinalidad de
A y t la suma de las cardinalidades de todas las -clusulas de A.
Tomemos k = t s. Procedemos por induccin sobre el valor de
k, considerando que  2
= A (para evitar el caso trivial, donde es
obvio que A ` ). Si k = 0, la nica posibilidad es que A sea un
conjunto de -clusulas unitarias (de un solo literal). Entonces, como
la interpretacin que toda C-estructura hace de cada constante de A
es diferente (por ser todas constantes de C), si A es C-vlida, slo
puede ocurrir que contenga dos -clusulas fg y f:g. Con slo
una aplicacin de la regla de -resolucin, obtenemos .
Supongamos que el teorema se verifica para k  n, as que lo
probaremos para k = n + 1. En este caso, debe haber en A una clusula  = f1 , 2 , : : : , m g, donde m  2. Entonces, definimos
0 = f1 g, y 00 = f2 , : : : , m g. Pero si A es C-vlida, tambin
lo son (A ) [ f0 g y (A ) [ f00 g (esto es una conclusin
directa a partir de las definiciones 1 y 2), y para tales conjuntos,
k  n, por lo que podemos obtener  desde ellos, mediante dos
pruebas (secuencias de -clusulas) que llamaremos D em0 y D em00 ,
respectivamente. Sea D em una prueba a partir de A, construida de
forma parecida a D em00 , pero cada vez que 00 se usa en D em00 , se
usa  en D em. Entonces, como la nica diferencia entre 00 y  es
que  contiene 1 , la ltima -clusula en D em es o bien  (en este
caso A ` , y la prueba termina) o f1 g. En el ltimo caso, ya han
aparecido en la demostracin todas las -clusulas de (A ) [ f0 g
(puesto que 0 es f1 g), y podemos completarla como D em0 para
obtener .

Crtica, vol. 40, no. 118 (abril 2008)

70

FERNANDO SOLER Y NGEL NEPOMUCENO

Teorema 18 (completud abductiva). Sea A una forma -clausal Cequivalente a 2 L, que slo contiene constantes de C. Entonces,
A `  para cada -clusula  tal que:

 es C-satisfacible.
2.  j=C .
3. No existe ninguna -clusula 0   tal que 0 j=C .
Prueba: Sean 2 L, A una forma -clausal C-equivalente a que
slo contiene constantes de C y  = f1 , : : : , n g una -clusula con
1.

las propiedades que indica el enunciado del teorema. Probemos que


A ` . Como  j=C , tenemos que j=C 1 ^ : : : ^ n ! , ya
que cada C-estructura o bien no satisface  o satisface (por ser
C-consecuencia lgica de ). Por evaluacin de ! y :, tenemos que
j=C 1 _ : : : _ n _ . Entonces, como esta frmula es C-equivalente
a la forma -clausal A [ ff1 g, : : : , fn gg (definiciones 1 y 2), es
posible obtener  desde ella (teorema 17), mediante una prueba,
que llamamos D em. De modo similar a como hicimos al probar el
teorema 17, construimos una prueba paralela a D em, que llamamos
Dem0 , que slo emplea -clusulas de A. Ahora bien, cuando una
-clusula de tipo fi g, 1  i  n, se usa en Dem, no se hace nada
en D em0 . Fcilmente observamos que la ltima -clusula de D em0
debe ser una 0  , pues cada -clusula fi g slo puede eliminar
el literal i en la prueba. Pero si 0  , como por el teorema 16,
0 j= A, entonces 0 j=C A, y por lo tanto 0 j=C , lo cual es
contrario a lo que sabemos de . En consecuencia, 0 = , de modo

que A ` .
Es conocido que el clculo de resolucin estndar emplea ciertas
tcnicas con objeto de optimizar la bsqueda. A continuacin adaptamos dos de dichas tcnicas al clculo de -resolucin. En primer
lugar, definimos las relacin de subsuncin entre -clusulas, y demostramos, en el corolario 20, que cada -clusula  [  que resulte
subsumida por otra -clusula  durante una prueba mediante -resolucin puede ser eliminada. Despus, el corolario 21 prueba que las
-clusulas contradictorias aquellas que como f, :, 1 , : : : , n g,
n  0, contienen un literal y su negacin pueden ser tambin
desechadas.
Definicin 19 (subsuncin). Decimos que la -clusula
la -clusula  syss 0  .
Crtica, vol. 40, no. 118 (abril 2008)

0 subsume

ABDUCCIN EN MODELOS FINITOS

71

Corolario 20. Para todas las -clusulas ,  y , y cada forma


-clausal A, si A [ fg [ f [ g ` y es C-satisfacible, para
cierto conjunto de constantes C, entonces existe una -clusula 0
tal que A [ fg ` 0 y 0  .
Prueba: Si eliminamos  [  de A [fg[f [ g, la forma -clausal resultante, A [ fg, es C-equivalente a la anterior, como puede
observarse fcilmente mediante un simple razonamiento semntico
basado en las definiciones 1 y 2. Por el teorema 16,
j= A [
fg [ f [ g, con lo que j=C A [ fg [ f [ g, y por la
C-equivalencia mencionada,
j=C A [ fg. Pero sea 2 L una
frmula C-equivalente a A [ fg (basta con que sea la disyuncin
de las conjunciones elementales formadas a partir de cada -clusula
de A [ fg). Entonces, j=C , por lo que debe existir una -clusula satisfacible 0  tal que 0 j=C y para cualquier 00  0 ,
00 6j= . Entonces, por el teorema 18, A [ fg `
0.

C

Corolario 21. Para toda -clusula C-satisfacible , y cada forma clausal A y literales , :, 1 ,. . . , n , n  0, si A [ff, :, 1 , : : : ,
n gg ` , entonces hay una -clusula 0   tal que A ` 0 .

Prueba: Por el teorema 16,  j= A [ ff, :, 1 , : : : , n gg, y por lo


tanto  j=C A [ff, :, 1 , : : : , n gg, pero como f, :, 1 , : : : , n g
no es C-satisfacible, por las definiciones 1 y 2, A [ ff, :, 1 , : : : ,
n gg es C-equivalente a A, con lo que  j=C A. Sea una frmula
C-equivalente a A. Entonces,  j=C . Sea 0   una -clusula tal
que 0 j=C pero para toda 00  0 , 00 6j=C . Entonces, por el

teorema 18, A ` 0 .
Definicin 22 (saturacin por -resolucin). Dada la forma -clausal A, el conjunto saturacin por -resolucin de A, que llamamos
A , es el ms pequeo que contiene cada -clusula  tal que:

 A ` .
  es satisfacible.
 No existe ninguna 0   tal que A ` 0.

En el siguiente corolario probamos que A es el conjunto de las


-clusulas minimales de las que cierta frmula es C-consecuencia.
Crtica, vol. 40, no. 118 (abril 2008)

72

FERNANDO SOLER Y NGEL NEPOMUCENO

Este conjunto podr obtenerse siempre en un nmero finito de pasos


para conjuntos finitos de -clusulas A. Basta con aplicar -resolucin hasta que no se genera ninguna -clusula nueva que no est
subsumida por alguna de las anteriores, y eliminar del conjunto
resultante todas las -clusulas subsumidas o no C-satisfacibles. Sin
embargo, dada la complejidad del proceso, cobra sentido el empleo
de estrategias que hagan la bsqueda ms eficiente, como es habitual
en la resolucin estndar. Por ejemplo, los corolarios 20 y 21 nos
permiten eliminar las -clusulas subsumidas o contradictorias en
cualquier momento, sin esperar al final del proceso.
Corolario 23. Sea A una forma -clausal C-equivalente a , para
cierto conjunto C de constantes que contiene todos los trminos de
A y de . Entonces, A es el conjunto de -clusulas  tales que:

  j=C .
  es C-satisfacible.
 Para toda 0  , 0 6j=C .
Prueba: El teorema 18 asegura que cada  que tenga las propiedades
del enunciado de este corolario es demostrable mediante -resolucin
a partir de A. Por lo tanto, por la definicin 22,  debe pertenecer
a A , puesto que si  es C-satisfacible tambin es satisfacible y
no hay ninguna 0   tal que A ` 0 (pues entonces, por el
teorema 16, 0 j= A, y tambin 0 j=C A, lo que contradice las
propiedades de ). Por lo tanto, cada -clusula con las propiedades
de  pertenece a A . Probemos ahora que toda -clusula  de A
tiene las propiedades que enuncia este corolario. En primer lugar,
como A ` , entonces  j= A (teorema 16) y por tanto  j=C A y
 j=C . Adems, por la definicin 22 tenemos que  es satisfacible,
lo que implica que no tiene literales complementarios. Como adems
todos los trminos de  son constantes de C, por el lema 9 sabemos
que  es C-satisfacible. Por ltimo, si fuera el caso de que existiera
una -clusula 0   tal que 0 j=C , entonces habra una clusula 00   tal que 00 j=C y para toda   00 ,  6j=C .
Pero entonces, por el teorema 18, A ` 00 , lo que contradice lo que
la definicin 22 afirma sobre . Por consiguiente,  tiene todas las
propiedades que indica el teorema.

Crtica, vol. 40, no. 118 (abril 2008)

73

ABDUCCIN EN MODELOS FINITOS

4 . Obtencin de soluciones C-abductivas


El teorema 24 contiene el resultado principal de este trabajo. Dado
cierto problema abductivo h, 'i, si tenemos las formas -clusulas
C-equivalentes a la negacin de  y de ', resultar posible obtener
todas las soluciones C-abductivas a partir de operaciones de -resolucin exclusivamente. Recordemos que el teorema 13 nos daba
un procedimiento para obtener formas -clusulas C-equivalentes a
cualquier frmula a travs de las C-tablas. Estos dos resultados sern
la base que nos permitir definir el proceso abductivo que proporcionamos en la siguiente seccin.
Teorema 24. Dado el problema abductivo hf1 , : : : , n g, 'i, si N y
O son formas -clausales C-equivalentes, respectivamente, a :(1 ^
: : : ^ n) y ', y C contiene todos los trminos que aparecen en N y
O, entonces:

Abd (, ')C =

N
[ O

Prueba: Tomando  = f1 , : : : , n g,


segn la definicin 6, a que se verifica:
1.

N
[ O

2 Abd(, ')C

equivale,

,  j=C '. Pero esto equivale a  j=C :(1 ^ : : : ^ n ) _ ' y a


 j=C N [ O, por ser N y O, respectivamente, C-equivalentes
a :(1 ^ : : : ^ n ) y '.

2.

 [  es C-satisfacible, que equivale a  6j=C :(1 ^ : : : ^ n).


Desde aqu tambin se infiere que  es C-satisfacible.

3.

 6j=C '.

4. No existe ninguna 0   tal que , 0 j=C '. Esto equivale a


que para toda 0  , 0 6j=C :(1 ^ : : : ^ n ) _ '.
Por lo tanto, comenzaremos suponiendo  2 Abd(, ')C y dado que
entonces se verifican los puntos de la definicin anterior, trataremos

de obtener con ellos que  2 (N


[ O ) y  2= (N [ O ). A

continuacin supondremos que  2 (N


[ O ) (N [ O ) y
probaremos que se verifican los cuatro puntos de la enumeracin
anterior, por lo que  2 Abd(, ')C .
En primer lugar, consideremos que  2 Abd(, ')C . Entonces:
Crtica, vol. 40, no. 118 (abril 2008)

74

FERNANDO SOLER Y NGEL NEPOMUCENO

 Desde 1, 2 y 4 (enumeracin anterior), teniendo en cuenta que


N [ O es C-equivalente a :(1 ^ : : : ^ n ) _ ', obtenemos, por el

corolario 23,  2 (N [ O) , y por lo tanto  2 (N


[ O ) (el
orden de aplicacin de la regla de -resolucin en un conjunto
A no altera el resultado A ).

 Desde 2 y 3 llegamos, por el corolario 23, a  2= N y  2= O ,


respectivamente, con lo que  2
= (N [ O ).

[ O ) (N [
De los resultados obtenidos concluimos  2 (N
O ). Ahora, supongamos esto ltimo, para probar  2 Abd(, ')C .

Tenemos:

  2 (N [ O ) . Como se ha observado, esto es equivalente a


 2 (N [ O) , y por ser C-equivalentes N [ O y :(1 ^ : : : ^
n) _ ', por el corolario 23,  j=C :(1 ^ : : : ^ n) _ ' y para
toda 0  , 0 6j=C :(1 ^ : : : ^ n ) _ '.
  2= N . Supongamos
que  j=C :(1 ^ : : : ^ n ). Entonces
existir una 0   tal que 0 j=C :(1 ^ : : : ^ n ) y para toda
  0 ,  6j=C :(1 ^ : : : ^ n ). Pero entonces, puesto que 
es C-satisfacible (lema 9), por el corolario 23 tendramos que
0 2 N , con lo que no puede ser que 0 = , pero tampoco

[ O ) , puesto que
que 0  , ya que esto contradice  2 (N
0
 queda subsumida por  . Por lo tanto,  6j=C :(1 ^ : : : ^ n).
  2= O . En este caso, mediante un razonamiento por reduccin
al absurdo, paralelo al del apartado anterior, concluimos que
 6j=C '.
Los resultados obtenidos son los mismos que al comienzo de la
demostracin comentamos que equivalen a  2 Abd(, ').

Corolario 25. Sean , 2 L, C-equivalentes, respectivamente, a las
formas -clausales A y B, de modo que cada trmino de A y B
pertenece a C. Entonces j=C syss para cada  2 A existe una
0 2 B tal que 0  .
Prueba: Supongamos que j=C y  2 A . Entonces, por el
corolario 23,  es C-satisfacible y  j=C . Pero j=C , y por
lo tanto  j=C . Por ello, existe una -clusula 0   tal que
Crtica, vol. 40, no. 118 (abril 2008)

ABDUCCIN EN MODELOS FINITOS

75

0 j=C , 0 es satisfacible y para toda   0 ,  6j=C . Entonces,


por el corolario 23, 0 2 B .
Ahora, supongamos que para cada  2 A existe una 0 2

B tal que 0  . Probaremos que j=C . Sea M una Cestructura tal que M j= . Entonces, por el lema 12, T (f g)C

tiene al menos una rama abierta cuyos literales son satisfechos por
M? . Sea ? la -clusula compuesta por tales literales.
Por el lema 11,
 j=C . Entonces existe una -clusula   ? tal que  j=C y
para cada 00  , 00 6j=C . En consecuencia, por el corolario 23,
 2 A . Entonces, existe una 0   tal que 0 2 B . Por el corolario 23, 0 j=C . Entonces, como M j= 0 (ya que 0     y
M j= ), M j= . Por lo tanto, j=C .

Presentaremos ahora el procedimiento para la obtencin de soluciones C-abductivas mediante la combinacin de C-tablas y -resolucin. Las dos operaciones principales que se realizarn son, por
una parte, la obtencin de formas -clusulas a partir de C-tablas, y,
por la otra, la saturacin mediante -resolucin. En el corolario 27
demostramos la correccin del proceso a partir de los teoremas de las
secciones previas.
Definicin 26 (proceso abductivo). Definimos el proceso de bsqueda
de soluciones C-abductivas de h, 'i, con  = f1 , : : : , n g, donde
  L, ' 2 L, y todos los trminos de  y ' estn contenidos en
el conjunto de constantes C, de la siguiente forma:
Paso 1: Anlisis de la teora. Se obtiene N = C (T (f:(1 ^ : : : ^
n)g)C ). Es decir, N ser la forma -clausal de la C-tabla de
:(1 ^ : : : ^ n). Entonces:

 Si N = ;, entonces  es C-vlida, y el proceso acaba.


 Si no, se obtiene N mediante saturacin por -resolucin.

Si  2 N
, entonces  no es C-satisfacible, y el proceso
acaba. En otro caso,

Paso 2: Anlisis de la observacin. Sea O = C (T (f'g)C ). Como en


el caso anterior, O ser la forma -clausal obtenida a partir
de la C-tabla de '. Entonces:

 Si O = ;, entonces ' no es C-satisfacible,

y el proceso

acaba.

Crtica, vol. 40, no. 118 (abril 2008)

76

FERNANDO SOLER Y NGEL NEPOMUCENO

 Si no, se obtiene O . Si  2 O , entonces ' es C-vlida,


y el proceso acaba. En otro caso,

Paso 3: Bsqueda de refutaciones. Si para cada -clusula  2 O

existe una 0 2 N
tal que 0  , entonces  j=C :', y el
proceso termina. En otro caso,

y O , se obtienen
Paso 4: Bsqueda de explicaciones. Desde N


(N [ O ) y luego (N [ O ) . Entonces, si  2 (N [ O ) ,
 j=C ' y el proceso acaba. En otro caso, h, 'i es un problema abductivo, y el proceso devuelve:

Abd (, ')C =

N [ O

N [ O

Corolario 27. Para cualesquiera   L y ' 2 L, el proceso de


bsqueda de soluciones C-abductivas (para cualquier conjunto C de
constantes que contenga todos los trminos de  y ') que sigue la
definicin 26 para h, 'i es correcto.
Prueba: Dada una frmula 2 L que sea C-equivalente a la forma clausal A,  2 A syss j=C (por los teoremas 16 y 17). Igualmente,
no es C-satisfacible syss C (T (f g)C ) tampoco lo es (teorema 13),
es decir, syss C (T (f g)C ) = ; (puesto que, por el corolario 9 y el
lema 11, T (f g)C no tendr ramas abiertas). Con estas observaciones, la prueba de correccin de los pasos 1 y 2 de la definicin 26
es directa. El paso 3 es una consecuencia del corolario 25. Para el

[ O ) , entonces N [ O es C-vlida (teorema 16).


paso 4, si  2 (N
Pero esta forma -clausal es C-equivalente a :(1 ^ : : : ^ n ) _ ', por
lo que j=C :(1 ^ : : : ^ n ) _ ', lo cual equivale a  j=C '. En otro
caso, la forma en que el paso 4 construye Abd(, ')C es correcta,
por el teorema 24.

5 . Conclusiones
Aunque el problema de la abduccin en primer orden es, por lo general, indecidible, cobra sentido la bsqueda de soluciones abductivas
en estructuras de cardinalidad finita, como son las C-estructuras,
dado que muchos de los mbitos que actualmente requieren una
automatizacin del razonamiento abductivo pueden caracterizarse a
travs de estructuras con dominios finitos.
Crtica, vol. 40, no. 118 (abril 2008)

ABDUCCIN EN MODELOS FINITOS

77

El procedimiento presentado en la definicin 26 devuelve, para


cierto problema abductivo h, 'i, todas las soluciones C-abductivas
que verifican los requisitos de la definicin 6. Tngase en cuenta que
estos criterios corresponden con lo que muchos autores como Aliseda
(2006) consideran que es la forma de razonamiento abductivo ms
interesante desde el punto de vista de sus aplicaciones, especialmente
en lo que se refiere a la filosofa de la ciencia y la epistemologa.
En Soler y Nepomuceno 2006, hemos presentado un sistema, escrito en Prolog, basado igualmente en tablas semnticas para modelos
finitos y resolucin dual que muestra que el uso combinado de estos
dos formalismos no slo es ms eficiente que su uso por separado
(tal como se hace en Cialdea Mayer y Pirri 1993, al desarrollar todo
un proceso abductivo exclusivamente mediante tablas semnticas, o
como lo hacen los acercamientos tradicionalmente ms prximos a
la Programacin Lgica (Kakas et al. 1998) con la resolucin), sino
que, a pesar de reducir a modelos finitos las teoras en primer orden,
son numerosas y variadas las aplicaciones que encuentra.
BIBLIOGRAFA
Aliseda, A., 2006, Abductive Reasoning: Logical Investigations into Discovery and Explanation, Springer, Dordrecht.
, 1997, Seeking Explanations: Abduction in Logic, Philosophy
of Science and Artificial Intelligence, Universidad de Amsterdam,
Amsterdam.
Beth, E.W., 1955, Semantic Entailment and Formal Derivability, Koninklijke Nederlandse Akademie van Wentenschappen, Proceedings of the
Section of Sciences, vol. 18, pp. 309342.
Boolos, G., 1984, Trees and Finite Satisfiability, Notre Dame Journal of
Formal Logic, vol. 25, pp. 110115.
Carnielli, W., 2006, Surviving Abduction, Logic Journal of the IGPL,
vol. 14, no. 2, pp. 237256.
Cialdea Mayer, M. y F. Pirri, 1993, First Order Abduction Via Tableau
and Sequent Calculi, Bulletin of the IGPL, vol. 1, pp. 99117.
Daz, E., 1993, rboles semnticos y modelos mnimos, en Actas del
I Congreso de la Sociedad de Lgica, Metodologa y Filosofa de la
Ciencia en Espaa, Universidad Complutense de Madrid, Madrid.
Kakas, A., R. Kowalski y F. Toni, 1998, The Role of Abduction in Logic
Programming, en D.M. Gabbay, C.J. Hogger y J.A. Robinson (comps.),
Handbook of Logic in Artificial Intelligence and Logic Programming,
vol. 5, Oxford University Press, Oxford, pp. 235324.
Nepomuceno, A., 2002, Scientific Explanation and Modified Semantic Tableaux, en L. Magnani, N.J. Nersessian y C. Pizzi (comps.), Logical and
Crtica, vol. 40, no. 118 (abril 2008)

78

FERNANDO SOLER Y NGEL NEPOMUCENO

Computational Aspects of Model-Based Reasoning, Kluwer, Dordrecht,


pp. 181198.
Quine, W.V.O., 1955, A Way to Simplify Truth Functions, The American
Mathematical Monthly, vol. 62, pp. 627631.
Reyes, A.L., A. Aliseda y A. Nepomuceno, 2006, Abductive Reasoning in
First Order Logic, Logic Journal of the IGPL, vol. 14, no. 2, pp. 287
304.
Robinson, J.A., 1965, A Machine-Oriented Logic Based on the Resolution
Principle, Journal of the ACM, vol. 12, pp. 2341.
Soler, F. y A. Nepomuceno, 2006, TARFA: Tableaux and Resolution
for Finite Abduction, Lecture Notes in Computer Science, vol. 4160,
pp. 511514.
Soler, F., A. Nepomuceno y A. Aliseda, 2006, Model-Based Abduction Via
Dual Resolution, Logic Journal of the IGPL, vol. 14, no. 2, pp. 305
319.
Recibido el 14 de junio de 2007; aceptado el 4 de abril de 2008.

Crtica, vol. 40, no. 118 (abril 2008)