Manuel Garrido
tmos
LOGICA
SIMBLICA
MANUEL GARRIDO
LOGICA
SIMBLICA
CUARTA EDICIN
tecnos
Diseo de cubierta:
Joaqun Gallego
1. ^ edicin, 1974
1 reimpresin revisada, 1974
2. ^ reimpresin revisada, 1977
3 . reimpresin, 1978
4 reimpresin, 1979
5. "*reimpresin revisada, 1981
6. reimpresin revisada, 1983
7. "^reimpresin, 1986
8. ^ reimpresin, 1989
2. ^ edicin, 1991
3. edicin, 1995
Reimpresin, 1997
4. ^ edicin, 2001
reimpresin, 2003
2.reimpresin, 2005
/ (. 4
f >'
feto o :
-
;:,,
t ^
r=;:
fVrP^ i P ff*'
i
1 L4
Reservados todos ios derechos. El contenido de esta obra est protegido por
la Ley, que establece penas de prisin y/o multas, adems de las correspondientes indemnizaciones por daos y perjuicios, para quienes reprodujeren,
plagiaren, distribuyeren o comunicaren pblicamente, en todo o en parte, una
obra literaria, artstica o cientfica, o su transformacin, interpretacin o ejecucin artstica fijada en cualquier tipo de soporte o comunicada a travs de
cualquier medio, sin la preceptiva autorizacin.
M a n u e l G a r r id o , 1974
Captulo XX; Ca r m e n G a r c a -T r e v ij a n o , 1995
>EDITORIAL TECNOS (GRUPO ANAYA, S. A.), 2005
Juan Ignacio Lea de Tena, 15 - 28027 Madrid
ISBN; 84-309-3747-1
Depsito Legal: M-41.778-2005*
____
INDICE
.Pg.
PROLOGO.
13
INTRODUCCION
Cap. L QUE ES LA LOGICA? ................ .....................................................
19
A.
19
19
20
21
24
24
25
26
28
B,
Cap. II.
A.
29
29
29
30
30
30
31
34
35
37
37
38
39
40
41
44
45
45
46
47
48
48
49
50
LOGICA SIMBOLICA
Lenguaje formal de primer ord en ..............
6. Las categoras de un lenguaje formal
Smbolos formales ...........................
DEDUCCIN Y CONSECUENCIA
1.
2.
Argumento deductivo........................................................................
Deduccin directa e indirecta. Tipos y estrategias clsicas de deducc i n ....................................................................................................
3. Los supuestos de la deduccin. Deduccin axiomtica y deduccin
hipottica............................................................... ............................
4. Esquemas de argumentos. Reglas de inferencia...............................
5. Consecuencia lgica. Teora de la prueba y teora de modelos . . . .
52
52
53
54
55
57
58
61
61
63
65
66
70
I
2
3
4
5
7
Cap. VI.
I.
2.
3.
^Cap. VIL
TAUTOLOGAS .................................................................... ..
75
75
76
80
82
84
87
Preliminares ..................................................................................
Reglas bsicas de implicacin .....................................................
Reglas bsicas de conjuncin ..................................... ..................
Reglas bsicas de disyuncin .......................................................
Reglas bsicas de negacin ................................................. ..........
Deduccin formal (derivacin) ......................................................
Resolucin de argumentos ..............................................................
87
88
91
92
95
98
101
TABLAS SEMANTICAS
El mtodo de las tablas semnticas. Reglas de implicacin . .
Reglas de conjuncin y disyuncin...................... ..................
Construccin de tablas semnticas para lgica de enunciados
111
115
117
123
123
128
130
INDICE
4.
5.
6.
7.
8,
l g ic a d e p r e d ic a d o s
7
137
141
144
146
151
(CALCULO CUANTIFICACIONAL)
159
159
159
160
162
162
165
167
171
171
173
175
176
Cap. IX.
179
Cap.
A.
DEDUCCIN CUANTIFICACIONAL
A.
Cap.X.
1.
2.
3.
4.
180
180
183
185
186
187
188
191
193
194
200
200
203
205
205
206
207
215
SILOGSTICA
221
La proposicin categrica.............................................
Los diagramas de Venn para la proposicin categrica
Teora de la inferencia inm ediata.................................
El problema del compromiso existencial ....................
221
223
228
229
LOGICA SIMBOLICA
5
6
7
8
9
Cap. XI.
El silogismo categrico....................................................................
Diagramas de Venn para el silogismo categrico...........................
Teora de la reduccin de los modos imperfectos a modos perfectos .
Formalizacin de la silogstica.............. ........................................
Resolucin de argumentos .............................................................
234
237
24 i
242
245
LGICA DE RELACIONES................................................... ..
249
249
249
252
252
254
258
260
260
^Cap. XII.
263
1.
2.
3.
263
266
273
AXIOMATIZACION DE LA LOGICA
Cap. XIII.
285
I. El mtodo axiomtico..................................................................
2. Historia del mtodo axiomtico .......................................................
3. Formalizacin del mtodo axiom tico .............................................
285
285
287
Cap. XIV.
Cap. XV.
A.
289
1. Axiomatizacin de la l g ic a.......................
289
2. Sistema axiomtico de lgica elemental........................................
290
3. La regla de deduccin ................................................
295
4. Seleccin de teoremas. Dualidad .................................................
299
5. Nota histrica sobre sistemas axiomticos de lgica de enunciados . 306
6. La axiomatizacin de la silogstica por Lukasiewicz .................
312
7. Axiomatizacin de teoras matem ticas.......................................
318
8. Formalizacin de la aritmtica elemental ..................
318
a. El Formulario de Peano .............. .......................................318
b. Sistema axiomtico de aritmtica elemental
..................
322
9. Teora de g n ip o s............................................................................
323
10. Axiomatizacin de teoras cientficas...........................................
324
METALGICA DE ENUNCIADOS...........................................
325
Introduccin ..............................................................................................
1. Las cuestiones crticas de la metateora ...........................................
325
325
NDICE
B.
Cap. XVI.
1.
2.
3.
4.
5.
6.
9
328
328
330
332
333
METALGICA DE PREDICADOS.............................................
341
341
343
355
356
356
368
AUTOMATIZACIN DE LA LGICA
(LAS BASES LOGICAS DE LA INFORMATICA)
Cap. XVII.
1
2
3
4
5
6
7
Cap. XVIII.
1.
2.
3.
4.
Cap. XX.
f.
Qu es calcular? .....................
Las mquinas de T u rin g ..........
La mquina universal de Turing
La tesis de Church-Turing . . . .
Lo incalculable .........................
Mquinas de registro ..................
Puede pensar una mquina? . .
MTODOS BOOLEANOS ........................................................
375
375
376
385
387
388
390
391
393
393
393
400
402
409
409
409
411
411
413
421
421
425
426
427
427
429
1o
V
LGICA SIMBLICA
4. El teorema de Herbrand .....................................................................
5. Otras reglas de inferencia m ecnica..................................................
a, Subsuncin...................................................................................
Hiperresolucin..........................................................................
c. Paramodulacin..........................................................................
cL Demodulacin ............................................................................
431
432
432
432
432
434
441
*Cap. XX.
465
1. La emergencia de internet.................................................................
465
2. La lgica de la comunicacin ..........................................................
465
3. Tres relatos de la saga del futuro ....................................................
466
a. Relato primero: la formacin de la red Aipanet ....................... 467
b. Relato segundo: la transformacin de la red Arpanet en la red de
redes Internet .............................................
469
c. Relato tercero: el lanzamiento de la Telaraa M undial............
471
4. El triunfo del binomio hipertexto+multimedia............................
474
. La nocin de hipertexto .............................
474
b. Los pioneros del hipertexto.........................................................
475
c. La implementacin tecnolgica del hipertexto .........................
476
d. La nocin de multimedia . . ...........................
477
5. Cmo orientarse en la red .....................................................................................................................
6. La cultura de Internet . . . . . . . . . .................
482
t. La cultura de red y la cultura del lib ro ...............
483
b. El impacto social de Internet. . ......... ..........
485
7. La lgica en Internet.................
487
t. El sitio Mathematical Logic around the world ................ .......
487
b. El programa Tarski \s World .......................
488
c. Mquinas de T u rin g................
496
. ...................
496
Anexo:
Ar La imagen tradicional d
.............................................................
L La imagen griega de la lgica ....................................... ..................
^ t. La lgica de Aristteles.............................................................
. La lgica megrico-estoica ......................................... ..............
499
499
499
501
LGICA SIMBLICA
2.
11
502
502
503
505
505
505
506
506
506
506
506
508
508
511
512
515
518
518
522
525
526
527
529
530
530
531
531
532
530
534
BIBLIOGRAFA ........................................................................................
537
PROLOGO
La lgica simblica o matemticaforma parte del bagaje cultural del hombre del siglo XX y es instrumento imprescindible para el
ejercicio de una tarea seria en ciencia o en filosofa. Su estudio proporciona satisfaccin intelectual, pero es tambin de utilidad, porque el radio de sus aplieaciones comprende esferas tan diversas del
saber como la matemtica, la lingstica, la informtica, las ciencias
naturales y sociales, la jurisprudencia y la jilosofia^ Y es un medio
no menos idneo que otros para construir el tantas veces buscado
puente entre la cultura de letras y la cultura de ciencias.
Las ciencias analticas, como es el caso de la lgica, suelen ordenar sus materias yendo de lo simple a lo complejo. De acuerdo
con este criterio los discpulos de Aristteles, padre de la lgica tradicional, la dividan en lgica del concepto, lgica del juicio y lgica de la argumentacin o razonamiento (silogstica). Desde
Frege, padre de la lgica matemtica, sus seguidores emplean una
estrategia parecida. Empiezan por el anlisis de palabras lgicas
muy simples, como son, por ejemplo, las que corresponden a las
conjunciones gramaticales y, o, si..., entonces... ; y a esta
inicial plataforma (la llamada lgica de conectares o lgica de
enunciados) le sobreaaden luego el anlisis de palabras lgicas
ms complejas, como son las que corresponden a las partculas
gramaticales de determinacin cuantitativa todo y alguno:
sta es la llamada lgica de predicados o lgica de cuantijicadores, que viene a constituir el ncleo ms distintivo de la lgica
elemental contempornea.
A este orden se ajusta en lo esencial el presente libro, que se separa, sin embargo, de sus homlogos en cuatro aspectos. El primero
es que al tratar la teora de la cuantificacim incluyo un captio de
revisim de la silogstica, donde sealo los principales puntos de
friccin y de conexin entre los respectivos ncleos duros de la lgica tradicional y la lgica simblica.
El segundo obedece a mi propsito de conceder la mayor atencin posible a la pluralidad de mtodos deductivos. Los sistemas de
deduccin axiomtica- tipo Hilbert, las estrategias de deduccin natural tipo Gentzen y los mtodos de tablas semnticas y analticas
[13]
14
LOGICA SIMBOLICA
tipo Beth-Smullyan-Jeffrey son aportaciones alternativas, y cronolgicamente sucesivas, de la lgica del siglo xx a la teora del razonamiento correcto. Un alumno de humanidades no debe desconocerlas, aunque por motivos prcticos puede convenirle optar por fam iliarizarse ms con una sola.
La tercera salvedad es que los problemas de metateora (consistencia, completad, decidibilidad) se abordan en este libro ms tarde
de lo usual, en el contexto de la axiomatizacin de la lgica, donde
aludo tambin, muy sumariamente, a la axiomatizacin de teoras
matemticas.
La cuarta es que dedico la ltima parte del libro, que introduje en
su tercera edicin y reviso y amplo en la presente, a la consideracin
de las relaciones de la lgica con la informtica. Estas relaciones no
son slo de mera aplicacin, sino tambin de generacin de conceptos fundamentales. Las geniales teoras de G()del y Turing sobre la
indecidibilidad y la computabilidad, aparecidas en la dcada de los
treinta, cuentan entre sus principales cosechas con el corazn o parte
del corazn de las teoras que estn a la base de la explosin de la
informtica 3^ la tecnologa de la comunicacin, cuyo imperio en el
resto del siglo se ha tornado hegemnico, desde el advenimiento de
los ordenadores en los aos cuarenta, hasta la reciente emergencia
de Internet, La lgica de la computacin es, en cierto modo, el a
priori de la informtica, que no impulsa ni menos an constituye los
avances de sta, pero los condiciona cannicamente. En el nuevo captulo sobre Internet aprovecho el comentario al programa ofrecido
en red Tarskis World para dar una versin ms (ideada por Lorenzen
y Hintikka) de las reglas de la lgica comojuego dialgico.
Y una ltima observacin. Es bien sabido, por una parte, que el
extraordinario desarrollo de los formalismos subsiguiente al intento, protagonizado en el tercio inicial del siglo por Russell, Brouwer y Hilbert, de fundamentar lgicamente las teoras matemticas
tuvo por consecuencia un cierto alejamiento de la lgica respecto
de la filosofa. Pero no es menos sabido, por otra, que a partir ms
o menos de los aos sesenta se han reanudado a fondo las relaciones de la nueva lgica con el lenguaje ordinario, el sentido comn y
las cuestiones perennes del filosofar. A aclarar de alguna manera
las ideas del lector sobre las relaciones de la lgica con la filosofa
y con la matemtica quisiera contribuir la breve historia de la lgica que figura como anexo alfinal de este libro.
15
.OGICA SIMBOLICA
Los ttulos marcados con asterisco y los pasajes y notas escritos en tipografa de menor tamao son aclaraciones especiales,
histricas o terminolgicas de las que se puede prescindir en una
lectura rpida. Para una informacin sumaria de las tcnicas de la
lgica elemental no hace falta leerse todo el libro. Bastan los captulos II-VI y VIII~X. E incluso dentro de esta acotacin el lector
puede restringir su estudio a un solo mtodo deductivo, sea sintctico o semntico, concediendo menos atencin al alternativo. En las
ltimas pginas, el lector que quiera saber ms encontrar una
orientacin bibliogrfica de libros y artculos de revista que le servir de ayuda para profundizar su conocimiento en el sentido que estime oportuno.
Doy las gracias por sus crticas, comentarios y correcciones a
los catedrticos de Lgica Rafael Beneyto, Alfonso Garca Surez,
Jos Sanmartn y Luis Manuel Valds, como tambin a Editorial
Tecnos por el inters y cuidado que ha puesto en la confeccin de
este libro. De un modo ms general, quisiera agradecer asimismo su
annima colaboracin a las numerosas promociones de alumnos
universitarios de lgica que asistieron a mis clases. De ellos no
aprend menos que ellos de m.
M, G.
INTRODUCCION
CAPITULO 1
QU ES LA LGICA?
A.
1.
La l g ic a f o r m a l
El uso de argumentos
Si hay riesgo de lluvia, baja el barmetro; pero el barmetro no baja. Por tanto, no hay riesgo de lluvia.
Y he aqu otro:
(2)
Todo hombre es mamfero y todo mamfero es vertebrado. Por tanto, todo hombre es vertebrado.
LOGICA SIMBOLICA
20
no ponemos en prctica nuestra capacidad de observacin, sino de reflexin. El hecho de que adems de observar podamos discurrir o razonar aumenta nuestra probabilidad de sobrevivir en el mundo,
Pero veamos todava otro par de ejemplos. Uno de ellos es ui
argumento que alcanz una cierta resonancia en la historia de la biologa. En la teora de la herencia biolgica se ha debatido mucho la
cuestin de saber si los caracteres que un individuo adquiere durante
su vida pueden transmitirse hereditariamente a su prole. Un bilogo
de finales del siglo pasado, We s s m a n n , dio una prueba, que muchos especialistas aceptaron, de que los caracteres adquiridos no se
heredan. Esa prueba consisti en amputar la cola a ratas durante
veinte generaciones seguidas y comprobar despus que la generacin veintiuna no mostraba en su cola la ms leve modificacin. El
curso del razonamiento de Weissmann se podra resumir as:
(3)
2.
Todo nmero natural es racional y todo nmero racional es real. Por tanto, todo numero natural es real.
La simple inspeccin de estos cuatro casos de argumentos permite advertir que el primero y el tercero (el razonamiento del barmetro y el razonamiento de los caracteres hereditarios) son estructuralmente homologables.
Si en el primer ejemplo se sustituyen los enunciados hay riesgo
de lluvia y baja el barmetro por los smbolos A y B, respectivamente, resultara el siguiente esquema:
Si A, entonces B;
pero no B.
Por tanto, no A,
QUE ES LA LGICA?
21
La lgicaformal
22
LOGICA SIMBOLICA
QU ES LA LOGICA?
23
extrao y sonriente felino, el gato de Cheshire, qne aparece y desaparece en todo o en parte, segn se le antoja, ante la mirada del espectador. En una ocasin desapareci primero su cuerpo, quedando
slo la cabeza, y luego tambin sta, quedando slo la sonrisa del
gato. Este inslito fenmeno que deja perpleja a Alicia, la sonrisa
sin gato, es una ilustracin en el mundo del sueo, donde transcurre la accin del cuento, de nuestra capacidad imaginativa de abstraer figuras, de figurarnos formas.
De acuerdo con lo dicho, cabe definir la lgica formal como una
ciencia abstracta que tiene por objeto el anlisis formal de los argumentos, o tambin, y ms concisamente, como teora formal del razonamiento.
En lo que sigue, y por economa verbal, la palabra lgica ' se
entender principalmente en el sentido de lgica formal. Pero
conviene no ignorar que sta no agota el mbito de los estudios lgicos. Tambin pueden considerarse parte de la lgica la teora de la
ciencia, que estudia ms en concreto la metodologa de las distintas
ciencias particulares, y Id. filosofa de la lgica, que se ocupa de
cuestiones tales como saber en qu consiste la verdad lgica, cmo
se explica el acuerdo de las leyes lgicas con la realidad, cul es el
status cientfico de esas leyes, si son-o no equiparables a las leyes de
la fsica o la psicologa, etc.
' Nota sobre la palabra lgica. Esta palabra pertenece desde muy antiguo al lxico filosfico y cientfico, y forma parte tambin del uso ordinario del lenguaje,
pues es dificil encontrar una persona que no la utilice (como cuando decimos esto es
lgico, esto no es lgico, como es natural y lgico, etc.).
Etimolgicamente, la voz lgica proviene del trmino griego lgos, que significa algo as como discurso, y entraa a un mismo tiempo el triple significado de
razn, de idea y de palabra.
En la historia de la filosofa, el tnnino lgica ha cobrado acepciones tan diversas que apenas si admiten denominador comn. Los griegos llamaron lgica, y
tambin, casi indistintamente, dialctica, a la silogstica de A r is t t e l e s y a la teora estoica de la proposicin, es decir, a lo que ms tarde, y desde K a n t , se ha dado
en denominar tcnicamente lgica formal. Por su parte, el propio Ka n t da el nombre de lgica trascendental a su crtica filosfica del conocimiento cientfico, es
decir, a lo que ms bien sera, al menos parcialmente, competencia de la teora de ia
ciencia y de la filosofa de la lgica. Luego H e g e l llamar lgica, y tambin dialctica, a la metafsica misma. De l se hicieron eco los filsofos marxistas al hablar
asimismo de dialctica en un sentido filosfico opuesto al de lgica formal, aunque sin implicar por fuerza incompatibilidad con esta ltima. La lgica simblica,
lgica matemtica o logstica es una nueva denominacin de la lgica formal en
su actual estado de desarrollo.
24
LOGICA SIMBOLICA
B.
4.
La l g ic a s im b l ic a
La matematizacin de la lgica
Critica de la razn
B VIIL
QU ES LA LGICA?
.25
5. El uso de smbolos
En realidad, al uso de smbolos recurrieron ya los lgicos
griegos, al emplear esquemas argumntales del tipo de: Si A,
entonces B; pero no B, Por tanto, no A y otros similares. Pero
tal simbolizacin quedaba restringida a los elementos variables
de los esquemas lgicos. Los elementos constantes de dichos esquemas (esto es, las partculas lingsticas del tipo de todo,
es, si..., entonces..,, no, por tanto, etc., que constituyen, por as decirlo, el tema propio de la lgica) no fueron an
simbolizados. Y justamente una de las ms radicales innovaciones que entraa la matematizacin de la lgica reside en la formalizacin o simbolizacin de esas constantes. Si se conviene,
por ejemplo, en representar la partcula si..., entonces por una
flecha: -^, la partcula no por el smbolo: ^ , y la partcula por tanto por el smbolo: h, y se toma el acuerdo de
dejar a un lado de momento, por innecesaria, la palabra pero,
el esquema de argumento que se acaba de resear (y que es,
como se indic en pgina anterior, el clsico modus tollens) quedara formulado as:
A ^ B, IB p- IA.
Hasta qu punto la potencia operativa del clculo depende de la
formalizacin del lenguaje en que se apoya, es algo que puede comprobarse ensayando la realizacin de multiplicaciones y divisiones
sin recurrir al simbolismo aritmtico, con la sola ayuda del lenguaje
ordinario. Aunque se dominen las reglas de operacin, la falta de
simbolismo adecuado dificulta extraordinariamente la marcha del
clculo.
Pero hay una segunda ventaja, no menos importante, que la
matematizacin del clculo lgico lleva consigo. El uso de un
simbolismo adecuado no slo permite un mayor grado de seguridad y exactitud en la construccin de argumentos, sino tambin una mayor precisin en la formulacin de las reglas que
los gobiernan. De hecho, la expresin A
B, -n B h
A,
no es, propiamente hablando, un argumento, sino una regla
de argumento, o mejor , la formulacin precisa y exacta de la
estrategia lgica que sirve de base a los argumentos del tipo
modtis tollens, y que se enuncia verbalmente as: si de una hiptesis se sigue una consecuencia y esa consecuencia no se da.
26
LOGICA SIMBOLICA
la hiptesis en cuestin debe ser rechazada. La distincin, asimismo introducida por la nueva lgica entre lengaje objeto, o
lenguaje acerca del cual se habla, y metalenguaje, o lenguaje
en el cual se habla acerca de otro lenguaje, ayuda a establecer
con ms nitidez la diferencia entre un razonamiento y sus
reglas.
La matematizacin de la lgica ha tenido como resultado un
mayor y ms perfecto control tcnico en la prctica del razonamiento, un mejor conocimiento terico de las leyes lgicas y el
descubrimiento de nuevos y variados sistemas de reglas de razonamiento que de otro modo no es fcil que hubieran sido detectados.
En el actual desarrollo de la ciencia y la tecnologa informticas
la lgica simblica ha cumplido una importante funcin.
6.
QU ES LA LGICA?
27