Documente Academic
Documente Profesional
Documente Cultură
prueba
En [16], cap. 2.3 se introduca por vez primera la nocin de derivabilidad formal.
Qued claro entonces que el inters de esta nocin era definir la relacin de
consecuencia R| mediante procedimientos totalmente distintos a aquellos que se
empleaban en el caso de la consecuencia semntica. Llegu a sugerir, incluso, la
posibilidad de ver en estas nociones alternativas, derivabilidad formal y consecuencia
semntica, la realizacin, por lo que a la Lgica respecta, de dos capacidades
cognitivas que muy bien podramos considerar como primitivas en el equipamiento
cognitivo del ser humano. Mientras que la consecuencia semntica se propone
establecer un criterio que deba ser idealmente satisfecho por cada argumento
lgicamente correcto, la derivabilidad formal intenta construir mediante una serie de
manipulaciones efectivas la conclusin de cada argumento a partir de sus premisas.
Lo que parece enfrentado es la bondad de un criterio con la existencia de una
construccin. Es cierto que en el caso de E la evaluacin del criterio asociado a la
consecuencia semntica da lugar a una serie de construcciones tablas de verdadque permiten resolver el problema de si un argumento con un nmero finito de
premisas es o no vlido. Pero se trata, incluso entonces, de un componente aadido
que no figura en la propia definicin de consecuencia semntica: es esta siempre se
menciona un conjunto, el de las interpretaciones admisibles Iv , cuyos miembros deben
ser idealmente examinados uno a uno antes de determinar si A es o no consecuencia
semntica de X.
Como suceda en el caso de la consecuencia semntica, lo que corresponde
ahora es la descripcin detallada de la definicin ofrecida en [16]. Se trata de entender
cmo obtenemos realmente conclusiones a partir de premisas mediante
construcciones tangibles, finitas, al alcance de nuestras capacidades. Lo que
Lgica de Enunciados
144
Derivabilidad formal
siguiente modo: si en una coleccin de expresiones del tipo (......) aparecen las que
se indica en la cabecera de la regla si no se indica otra cosa, stas pueden aparecer
distribuidas y en cualquier orden- entonces debe aadirse al final de esa coleccin la
entidad (......) que figura en la base de la regla. Decimos, pues, que una frmula o
expresin- es consecuencia inmediata de una serie de frmulas o entidades
apropiadas- syss existe una regla de inferencia que permite aadir la frmula o
entidad- en cuestin a la serie inicialmente dada. En lo que sigue, me referir a
entidades del tipo (......) aceptando que en caso de no aadirse recurso auxiliar
alguno una entidad (......) no es sino la propia frmula .
145
Lgica de Enunciados
i.
un axioma de S, o
ii.
iii.
y tal que
la ltima cadena de dicha secuencia es (...A...).
Tambin podramos haber definido directamente la nocin de derivacin en S
como la secuencia de la que hacemos uso en [3] para decir a continuacin que una
frmula es derivable a partir de una coleccin de ellas si existe una derivacin tal
que...No hay diferencia. S es importante que entendamos bien que mientras que toda
derivacin es una construccin finita por definicin, la existencia de una de estas
construcciones para una frmula dada no tiene por qu poderse determinar de forma
completamente constructiva. Debemos ser conscientes de que el uso del trmino
existe sobre una coleccin de construcciones puede llevarnos a un tipo de bsqueda
que no sea ella misma una construccin.
La composicin de un sistema deductivo es uno de los criterios que vamos a
emplear para presentar los distintos tipos de sistemas con que cabe analizar la
derivabilidad. La primera diferencia importante es la que se refiere a la presencia o
ausencia de un conjunto de axiomas. Los sistemas deductivos en los que el conjunto
de axiomas no es vaco reciben el nombre genrico de sistemas tipo Hilbert, aunque
es frecuente tambin referirse a ellos simplemente como sistemas axiomticos . Los
sistemas deductivos en los que el conjunto de axiomas es el conjunto vaco reciben el
nombre de sistemas tipo Gentzen. No hay un nico representante de esta clase de
sistemas, sino al menos tres que gozan de cierto predicamento en la literatura
cientfica. Se trata del clculo de deduccin natural, el clculo de tablas analticas y,
finalmente, el clculo de secuentes. Resumiendo, entonces, se tiene:
146
Derivabilidad formal
147
Lgica de Enunciados
148
Derivabilidad formal
|A(BA)
Ax.2
|(A(BC))((AB)(AC))
Ax.3
|(AB)(BA)
R1)
|A
|AB
|B
Como puede verse, este sistema est formado por expresiones esquemticas
que reciben el nombre de esquemas de axioma. La nica regla que es preciso
considerar es R1 y me referir a ella como regla de modus ponens (MP). Obsrvese
149
Lgica de Enunciados
que, tal y como aqu aparecen descritas, estas reglas son reglas de prueba: slo se
aplican a teoremas de este sistema.
[6]
r1)
A&B
(AB)
r2
AvB
AB
150
Derivabilidad formal
Cuantos menos principios distintos sea preciso tener en cuenta a la hora de analizar
alguna hiptesis a ese respecto, ms fcil resultar establecerla o refutarla.
La razn por la cual no podemos tomar muy en serio la excelencia de los
axiomas esquemas de axioma- enumerados en [5] es la existencia de una cantidad
ilimitada de sistemas axiomticos alternativos. Esto viene dado, adems, por la propia
esencia del problema. Uno que peca de todo lo contrario al que acabamos de ofrecer
es el siguiente popularizado por S. Kleene en Introduccin a la Metamatemtica:
| A(BA)
Ax.2
| (AB)((A(BC))(AC))
Ax.3
|A(BA&B)
Ax.4
|A&BA
Ax.5
|A&BB
Ax.6
|AAvB
Ax.7
|BAvB
Ax.8
|(AC)((BC)(AvBC))
Ax.9
|(AB)((AB)A)
Ax. 10 |AA.
R1.
Modus Ponens
151
Lgica de Enunciados
152
Derivabilidad formal
II. Clculo de Deduccin natural. Este mecanismo deductivo est basado en la idea de
que toda frmula que pueda ser obtenida como conclusin a partir de una coleccin de
premisas ser el resultado de un proceso de manipulacin controlado tan slo por dos
tipos de operaciones: anlisis y sntesis. Empleo estas expresiones en un sentido casi
etimolgico, ya que mi intencin es aludir al doble mecanismo por el cual se rompen
primero las conexiones de una frmula para componer sintetizar- luego, con las
partes resultantes de esta y otras operaciones del mismo tipo, la propia conclusin
buscada. Romper la estructura de una frmula para obtener partes presentes en la
misma, o ligadas de algn modo a la informacin contenida en aquella, tiene que
tomar necesariamente la forma de un proceso de eliminacin de constantes lgicas, ya
que son stas las que ligan las subfrmulas con las que se construye una expresin.
El proceso de sntesis consistir, entonces, en la descripcin de herramientas que
controlen y permitan la introduccin de constantes lgicas. Esto hace que la
presentacin de un clculo de deduccin natural adopte un formato
extraordinariamente simple: cada constante lgica quedar asociada a dos reglas, una
que establece cmo ha de ser introducida para dar lugar a frmulas de mayor
complejidad y otra que indica cmo puede eliminarse en una frmula dando lugar a
otras ligadas la frmula original.
153
Lgica de Enunciados
[9]
(I)
(E)
AB
...
AB
(I&)
(E&)
A
B
A&B
A&B
A&B
(Iv)
AvB
AvB
(Ev)
AvB
A
...
...
(I)
A
...
(E)
A
A
B&B
A
154
Derivabilidad formal
III. Tablas analticas. En esta ocasin el mvil consiste en resolver toda la informacin
presente en las premisas para determinar si sta contiene o no la informacin vertida
en la conclusin. Para ello se intenta hallar alguna incompatibilidad entre el anlisis de
las premisas y el anlisis de la negacin de la conclusin. Esta circunstancia ha
llevado en alguna ocasin a considerar al sistema de tablas analticas como un
mecanismo semntico y no como un genuino sistema deductivo. La organizacin del
sistema de reglas que caracteriza este sistema ha contribuido igualmente a reforzar
esa impresin. No obstante, lo habitual ahora es incluirlo entre los sistemas deductivos
sin ms.
Las reglas de un sistema de tablas son de dos tipos: verdad y falsedad. Estos
nombres proceden de ciertas presentaciones en las que se anteponan a las frmulas
ciertos smbolos auxiliares denominados etiquetas y que servan para indicar si la
frmula a la que afectaban se encontraba afirmada o negada bajo el alcance de un
negador-. En la actualidad se respeta esa nomenclatura pero se interpreta, ms bien,
155
Lgica de Enunciados
como un mtodo de clasificar frmulas y con ello, las reglas que cabe aplicar sobre
ellas.
[12] Clculo de Tablas Analticas. (TA)
(V&)
A&B
(F&)
(A&B)
A
B
(V v)
AvB
A
(Fv)
(AvB)
A
B
(V) AB
(F) (AB)
A B
A
B
(F)
(A)
A
Las convenciones extra son en este caso muy simples. Obsrvese que las
frmulas que figuran a continuacin de la cabecera de cada regla pueden aparecer
una debajo de otra, o emparejadas, una a la derecha de la otra. Esto tiene el efecto,
como se aprecia en los ejemplos del apndice, de indicar si la prolongacin de la tabla
mediante la adicin las frmulas correspondientes ha de hacerse dentro de la misma
rama o mediante la apertura de dos ramas incluyendo para ello un punto de
bifurcacin.
[13] Una tabla analtica consiste en una coleccin de frmulas ubicadas en
puntos o nodos los cuales forman a su vez ramas y en la que las frmulas que
originan esos nodos son obtenidas por el solo uso de reglas en [95].
156
Derivabilidad formal
No toda tabla tiene un significado lgico relevante. Slo aquellas cuya cabecera
est formada por las premisas y la negacin de la conclusin ubicadas todas ellas en
una nica rama son tiles para evaluar argumentos. La nocin de rama es
suficientemente clara como para que no sea preciso aportar una definicin formal
rigurosa. Como en tantas otras representaciones, una rama no es sino una trayectoria
tendida entre puntos o nodos que es posible realizar sin levantar el lpiz del papel.
[14]
i. Dada una tabla T, decimos que una frmula en T est usada syss ha
sido objeto de la aplicacin de alguna regla en [12].
ii. Una tabla es terminada si todas las frmulas que la integran han sido
usadas, o bien son frmulas atmicas sobre las cuales no cabe ya
emplear regla alguna.
iii. Una rama en una tabla est cerrada syss contiene una frmula y su
negacin.
iv. Una tabla es cerrada syss todas sus ramas lo son.
157
Lgica de Enunciados
IV. Clculo de Secuentes. El mtodo de Tablas analticas saca provecho de una idea
muy simple: si una frmula puede ser obtenida como conclusin a partir de un
conjunto de premisas ello se debe a que la informacin que sta codifica est ya
158
Derivabilidad formal
Reglas estructurales:
Monotona:
XY
XY
X,AY
XY,A
159
Lgica de Enunciados
Contraccin: XY,A,A
X,A,AY
XY
XY
Permutacin: XY,A,B
X,A,BY
XY,B,A
X,B,AY
Corte:
XY,A
W,AZ
W,XY,Z
Reglas lgicas:
I&
X,A,BY
D&
X,A&BY
Iv
X,AY
XY,A
X,BY
Dv
X,BY
XY,A
X,AY
XY,A,B
XY,AvB
X,ABY
XY,B
XY,A&B
X,AvBY
XY,A
X,AB,Y
XAB,Y
XA,Y
X,AY
160
Derivabilidad formal
161
Lgica de Enunciados
162
Derivabilidad formal
Orientacin bibliogrfica.
Este captulo hace un recorrido por los distintos tipos de clculos que no suele
aparecer como tal en las obras ms comunes, por lo que ser preciso recurrir a varias
de ellas.
El planteamiento general y un recorrido por todos estos sistemas se encuentran
en [Sundholm, 1983]. La clasificacin de los distintos sistemas deductivos ha sido
tomada de ah. La orientacin general de esta sesin es muy similar a la de este texto.
Tambin conviene leer [Marraud, 1998], cap.2. Es extraordinariamente breve, apenas
dos pginas, pero es muy claro. La exposicin de los sistemas tipo Gentzen sigue la
lnea adoptada en [Marraud y Navarro, 1988].
163
Lgica de Enunciados
justificacin general que las haga relevantes en algn sentido. Su exposicin de las
Tablas Analticas tambin las contempla como un mecanismo semntico.
En el captulo III de [Falguera y Martnez Vidal, 1999] se hace una
presentacin sumamente detallada del Clculo de Deduccin Natural. Contiene
muchos ejercicios resueltos y propone muchos otros cuya solucin aparece en un
volmen aparte. Ofrece una buena exposicin de la estrategia general para resolver
ejercicios en DN, p. 88 y ss., lo cual es de agradecer. Discute y demuestra un gran
nmero de reglas derivadas.
164