scieee Science in your language
[es] (orig)

Sistemas de cálculo como formas de Logicismo

Abstract

The logicism may be regarded like a fossil stone that has not utility nowadays. In this sense, logicism took care of the research about the foundations of mathematics but apparently its task arrived at its end many years ago because of some results that were established during the century. However it is not wholly right. Understanding logicism as an attempt to reduce classical mathematics to logic means we can distinguish: 1) the idea according to which mathematic is logic in some way, and 2) a metaphysical program of research to: a) define mathematical notions as logical notions, and b) show that the mathematical theorems are logical theorems. The failure (if so) concerned to 2), since 1) was assumed by many logicians. Recovering logicism is not easy and there may be several ways. One of them is the one followed by N.B. Cocchiarella whose systems (there are more than one) represent a form of logicism (Frege's or Russell's form). From those systems -though a bit changed from my own point of view- we can define a modal calcule that may have application in computer science, what would not be a stale work. From a common language we take in account two systems in order to show that Cocchiarella's modified system is as powerful deductively as that of Church modified functional second order calcule. We can obtain new systems that represent form of logicism and are more powerful than that of Church enlarging Cochiarella's modified system. These new systems, that becomes modal systems provided that one adds appropiate modal tools (then they may be used in computer science), may be useful to study logicism itself (as historical philosophy of logic and mathematics).

Read accessible full text

Sistemas de cálculo como formas de Logicismo

Author: Nepomuceno Fernández, Ángel
Publisher: Universidad Nacional Autónoma de México
Year: 1993
Source: https://idus.us.es/bitstreams/9f136467-d690-43fa-85c3-d2decfc3426a/download
CRíTICA, Re iJla Hispanoame icana de Filo.o ia
Vol. XXV. No. 73 (ab il 1993): 15-35
SISTEMAS DE CÁLCULO COMO FORMAS DE
LOGICISMO
ÁNGEL NEPOMUCENO FERNÁNDEZ
Depa amen o de Filoso ía yLógica yFiloso ía de la Ciencia
Uni e sidad de Se illa
1. In oducción
En la úl ima década del siglo XX no pa ece ene igencia
alguna la iloso ía de la lógica y la ma emá ica conocida
como
logicismo,
su gida a pa i del pensamien o de F ege
y alimen ada po concepciones debidas a Russell, Wi gen-
s ein, e c. Cabe pensa que la época de la p eocupación po
los
undamen os
concluyó hace bas an es años; que hoy só-
lo se puede in es iga en es e campo desde la pe spec i a
del logicismo y és e, como se cons a a his ó icamen e, no
ha esis ido el paso del iempo, habiendo sucumbido an-
e una se ie de esul ados incon es ablemen e es ablecidos.
Sin emba go, es o no es del odo exac o.
El
logicismo
puede se conside ado como un
p og ama
me a ísico de in es igación,
según el cual, pues o que se
concibe la ma emá ica como de i able de la lógica, la ma e-
má ica clásica se ía educida a lógica, en el sen ido de que:
a) "las nociones ma emá icas sean de inidas en é minos
de las nociones lógicas" y b) "los eo emas de la ma emá-
ica sean demos ados como eo emas de la lógica".1 Los
in en os po da buen in a dicho p og ama han esul ado
1
Kleene [8] p. 49.
15
allidos: ales han sido los casos de
G undgese ze yP inci-
pia Ma hema ica (y,
en cie o sen ido,
New Founda ions
de Quine). Aho a bien, si dis inguimos en e 1) la idea
de que la ma emá ica, de alguna mane a, es lógica
y
2) la
ealización del p og ama en cuan o a la consecución de a)
y
b), en onces los acasos a ec an sob e odo a 2), mien as
que 1) es más bien una ac i ud ilosó ica, compa ida en
p incipio po lógicos de di e sas endencias. El p oblema
su gi á al a a de acla a el sen ido de 1); po ejemplo,
si se echaza la lógica de o den supe io al p ime o, di í-
cilmen e se admi i á a)
y,
en consecuencia, es imposible
consegui 2).
Un in en o de e i aliza ellogicismo consis i á en man-
ene 1) es ableciendo un concep o de
lógica
a pa i del
cual ac ualiza 2). O a mane a es a a de ecupe a el
plan eamien o p imi i o despojándolo de las nociones que
p o oca on su acaso. En la segunda línea podemos si-
ua la econs ucción del logicismo egeano p opues a
po N.B. Cocchia ella.
2
Una econs ucción al puede e -
se como un ins umen o más adecuado pa a la a ea 2),
la cual, po o a pa e, ha de con a con los esul ados
limi a i os apa ecidos en el desa ollo de la lógica a pa -
i de los años ein a. Pe o si se p esen a --como hace
N.B. Cocchia ella- un cálculo modal de segundo o den
que inco po a lo undamen al de la eo ía de los ipos, el
a amien o in ensional
y
ex ensional del concep o, cie a
2
Cocchia ella [1] y [2]. No en amos en sus plan eamien os ilosó-
icos en a as de ob ene una
lógica
como eo ía de la p edicación que
dé pe ec a cuen a del papel del p edicado en la lengua común. A es e
espec o, las ideas que desa olla an o en [1] como [2] son coinciden-
es; el ca ác e logicis a de los cálculos es más explíci o en [2], de ahí
que in e ese es e abajo pa icula men e. En cualquie caso, desde un
pun o de is a me amen e o mal, an o en [1] como en [2] p esen a
cálculos simila es cuya conside ación es ú il pa a nues o p opósi o en
es as páginas: cues iona la alidez de la a i mación según la cual la
iloso ía logicis a no iene igencia alguna.
16
doc ina de las clases, e c., és e se ía una ú il he amien a
pa a abo da cues iones de undamen os que no pueden
se achadas de " asnochadas". En cuan o a su posible
aplicación en compu ación e in eligencia a i icial, se a a
de una mode na u ilidad adicional.
2. Sis emas de cálculo de segundo o den
Cualquie a que sea el modo de ejecu a la a ea 2), la e-
ac ualización de la doc ina logicis a equie e una eo ía
gene al de la cuan i icación, dado que la ma emá ica clási-
ca se concibe como educ ible a lógica en el sen ido a)
y
b), es deci , educ ible a lógica de p edicados. No se iden-
i ican plenamen e
lógica de p edicados
y
eo ía de con-
jun os
-como eo ía gene al de la pe enencia-
y
cie as
po ciones de la ma emá ica no admi en la es icción de
la cuan i icación a é minos indi iduales; así pues, ningún
sis ema de cálculo de p edicados de p ime o den ep e-
sen a ía adecuadamen e allogicismo.
Se de inen unos sis emas de cálculo de segundo o den
con iden idad, lo que equie e una se ie de de iniciones.
Lenguaje o mal.
El lenguaje o mal ~ cons a de signos
pa a a iables
(y
cons an es) indi iduales
y
p edica i as
de cualquie a idad,3 la cons an e diádica
"=",
los signos
1,
icos " "
"V"
"I:" "~,, " "
"V"
"1 " " "
Ogl -, , , ,~, -, ,
Y / Y
signos auxilia es. El conjun o
:Y
de las ó mulas de ~ iene
de inido po :
1) Si
R
es un signo p edica i o ( a iable o cons an e)
n-
ádico, pa a
n
2::
1,
ybl,
b2, ... ,b
n
son
n
ocu encias (no
necesa iamen e dis in as) de cons an es o a iables, en on-
ces
Rb
1
b2 ... b
n
E
:Y.
3
Cuando dos a iables (o cons an es) sean indi iduales o se a e
de a iables (o cons an es) p edica i as de la misma a idad, di emos
que son
del mismo ipo.
17
2) Si
y
s
son a iables (o cons an es) del mismo ipo,
en onces
=
s
E
3=.
3)
Si
cP
E
3=y
xl.
X2, ... ,Xn,
pa a
n ~
1,
son a iables
indi iduales dis in as en e sí, en onces
('xXlX2' .. xnep)
es
un signo de p edicado llamado
'x-abs ac o.
4)
Si
sp
E
3=,
-'CP
E
3=.
5) Si
ep, 'l/J
E
3=,en onces
ep
--+
'l/J
E
3=.
6) Si
cP
E
3=y
s
es una a iable de cualquie ipo
V
sep
E
3=
y
/ scp
E
3=.
Es a i icación homogénea.
Una ó mula
cp
es á
homo-
géneamen e es a i icada
si y sólo si:
1) Todas las sub ó mulas de
sp
son de la o ma
=
s.
2) Si alguna sub ó mula de
cp
iene la o ma
('xXlX2 ...
xn'l/J)ala2 ... an,
en onces
al, a2,' .. ,an
son
n
ocu encias
de cons an es (o a iables) indi iduales, no necesa iamen e
dis in as en e sí, pa a
n ~
1.
3) Si alguna sub ó mula de
cp
iene la o ma
Rb,
b
2...
b
n,
pa a
n ~
1, en onces
bi-
b2, ... ,bn
son
n
ocu encias de
cons an es (o a iables) indi iduales, no necesa iamen e
dis in as en e sí, pa a
n ~
1.
Un 'x-abs ac o
('xXlX2'" xn'l/J),
pa a cada
n ~
1, es á
homogéneamen e es a i icado
si y sólo si la ó mula
'l/J
es á homogéneamen e es a i icada.
Sis ema de cálculo.
Llamamos
el
al cálculo que desc i-
bimos a con inuación. Son axiomas odas las ó mulas cu-
yos 'x-abs ac os -si los u ie e-- es án homogéneamen e
es a i icados y sean
au ologías
o una de las siguien es
o mas:
1)
/ s(cp
--+
'l/J)
--+
(/ scp
--+
/ s'l/J) ,
donde
ip
y
'l/J
son
ó mulas y
s
una a iable de cualquie ipo.
18
2)
cp
--+
scp,
donde
cp
es una ó mula
y
s es una a iable
de cualquie ipo que no ocu e lib e en
cp.
3)
Vs(
=
s),
donde s es una a iable del mismo ipo que
.
4)
a
=
b--+
(cp
+-+
1/;),
donde
a
yb
son del mismo ipo
y
1/;
se ob iene desde
cp
po eemplazo de una o más ocu encias
lib es de
b
po ocu encias lib es de
a.
5)
(AXIX2'" xncp)ala2'" an
+-+
cp(ala2'" an/xlx2 ... xn),4
donde
XI,
X2, ... ,Xn
son a iables indi iduales dis in as en-
e sí,
n ~
1,
cp
es una ó mula
y,
pa a cada
i
:5
n, ai
es una
cons an e indi idual (o una a iable indi idual pa a la que
Xi
es á lib e en
cp)
y
el A-abs ac o es á homogéneamen e
es a i icado.
6)
(AXIX2 ... XnRXIX2 ... xn)
=
R,
donde
R
es una a-
iable (o cons an e) p edica i a n-ádica, pa a
n ~
1,
y
XI,
X2, ... ,Xn
son a iables indi iduales dis in as en e sí.
7)
V
F((
AXIX2· .. xncp)
=
F),
donde
F
es una a iable p e-
dica i a n-ádica, pa a
n ~
1, la cual no ocu e lib e en
cp
y
Xl,
x2, ... ,xn
son a iables indi iduales dis in as en e sí
y
el A-abs ac o es á homogéneamen e es a i icado.
Las eglas del cálculo son:
modus ponens ygene aliza-
ción,
que podemos exp esa , espec i amen e, como
Rl:
de
a
--+
{3
y
a
se in ie e {3
y
R2: de
a
se in ie e
sa.
Median e
e.
2
designamos el siguien e cálculo de segundo
o den, omado en pa e del de
A.
Chu ch/' con el mismo
lenguaje o mal ~.
e.
2
cons a de los axiomas:
1)
a
--+
({3
--+
a).
2)
(a
--+
({3
--+ ,)) --+
((a
--+
{3)
--+
(a
--+ ,)).
3) (-,{3
--+
-,a)
--+
(a
--+
{3).
4 ( / ) b e i d
SXIX2 ••. X
n
cp ala2· •• a
n
XIX2· •• X
n
es a e ia u a e
ala2 ••• a
n
cp
-no-
ción de sus i ución de A. Chu ch [4]
§§
31 Y51.
5
iu..
p.
297.
19

4) I s(a
-+
{3)
-+
(a
-+
I s{3) ,
siendo
s
una a iable de
cualquie ipo que no ocu e lib e en
a.
5) i)
I xa
-+
a(alx),
donde
x
es una a iable de cualquie
ipo
ya
una a iable (o cons an e) del mismo ipo que
x;
ii)
/ Ja
-+
a({3
II
PXlX2 ...
x
n),
donde
P
es una a iable
p edica i a n-ádica, pa a
n ~
1.
Las eglas de in e encia son las siguien es:
RI) Modus
ponens.
R2) Gene alización.
R3)
Cambio de a iable indi idual ligada.
De
a,
si
x
es
una a iable indi idual que no ocu e lib e en
TI
y
z
es
una a iable indi idual que no ocu e en
TI,
si
a'
esul a
de
a
al sus i ui una ocu encia pa icula de
TI
en
a
po
TI'
- esul an e de sus i ui en
TI
la ocu encia ligada de
x
po
Z-,
en onces se in ie e
a'.
R4)
Sus i ución de a iables indi iduales.
De
a,
si
x
es
una a iable indi idual, si
y
es una a iable indi idual,
y
ninguna ocu encia lib e de
x
en
a
ocu e en sub ó mulas
de la o ma
V
y
{3,se in ie e
a(y
Ix).
Tiene además las siguien es de iniciones:
DI)
a
=
b
=de
I p(Pa
-+
Pb),
siendo
a
y
b
a iables o
cons an es indi iduales.
D2)
R
=
S
=de
a
-+
a',
siendo
R
y
S
a iables (o
cons an es) p edica i as de la misma a idad,
a
una ó mula
cualquie a en la cual
R
ocu e lib e
y
a'
es la ó mula
a(SIR).
Tan o pa a
el
como pa a
e
2,
podemos es ablece de-
iniciones sob e los signos de cuan i icación:
.I sa
=de
V
s.a,
e c., que no especi icamos po simpli ica .
La adopción de es os sis emas en luga de los o igina.
20
les, p opues os po Cocchia ella y Chu ch, espec i amen-
e, equie e una mínima acla ación. El cálculo es udiado
po Chu ch posee impo an es p opiedades me a eó icas
(co ección y comple i ud es ingida, po ejemplo) que lo
hacen sumamen e in e esan e; el lenguaje o mal del
e
2
(el
mismo que de
e¡),
sin emba go, a di e encia del de Chu ch,
con iene A-abs ac os, pe o es menos exp esi o que el len-
guaje o mal usado po Cocchia ella, el cual admi e que el
signo
A
pueda lle a a iables p edica i as como su ijos y
signos p edica i os como a gumen os (se a a del lenguaje
2' que se menciona más abajo). Así pues, el uso de 2 pa a
ambos cálculos pe mi e la compa ación del sis ema (lige a-
men e modi icado) de Chu ch con
el,
pun o de pa ida es e
úl imo pa a ob ene , as algunas modi icaciones, sis emas
de cálculo
logicis as.
3. P oposición
el
y
e2
son equipo en es.
Pa a es ablece la p ueba asumimos el
eo ema de la
deducción,
según el cual
si de
I',
a
se in ie e
(3,
en on-
ces de
se in ie e
a
---+
(3
-
ep esen a un conjun o de
ó mulas-, siemp e que
(3
no se ob enga po aplicación de
las eglas
R2
o
R4
a
a
o a o a ó mula
'Y
de
ob enida a su
ez po aplicación de dichas eglas. Es e eo ema, ambién
con es icciones, queda es ablecido pa a su mencionado
cálculo po Chu ch, cuyas eglas son las mismas que las
de
e
2,
en el que se demues an las mismas au ologías que
en
el
-axiomas de és e po de inición-; asimismo, R1 y
R2
son comunes a ambos cálculos. Po ello es ácilmen e
asumible el eo ema en cues ión. También asumi emos el
eo ema de in e cambio: si a es una ó mula que con iene
a' como sub ó mula; si
(3
es la ó mula esul an e de eem-
plaza alguna ocu encia de a' en a po o a ó mula
;3';
en onces, si a'
+-+
(3'
es demos able, ambién lo es a
+-+
(3.
21
La p ueba (pa a ambos cálculos) se ha ía conside ando los
casos en que
a
es cada uno de los axiomas
y
a'
una de las
sub ó mulas que apa ece en la exp esión de és os.
1)
=} )
Dado el cálculo
el,
los axiomas
1),
2)
Y 3)
de
e2
son au ologías.
Po lo que espec a al axioma
4)
de
e
2,
sea
a
una ó mula
en la cual
s
no ocu e lib e; po axioma
1)
de
el
1 s(a
-+
(3)
-+
(1
so -+
1 s(3).
Pe o
I sa
es
a,
po lo que
6
I s(a
-+
(3)
-+
(a
-+
I s(3).
Teniendo en cuen a que, en gene al, si
a
+-+
{3
en on-
ces
a
-+
(3,
a pa i del axioma
4)
de
el
end emos
que
a
=
X
-+
(a
+-+
a(a / x» y
po an o
a
=
x
-+
(a
-+
a(a / x»;
po axioma
3)
de
el
y
egla de
modus
ponens, a
-+
a(a / x) y,
po es a egla
ygene alización,
I x(a
-+
a(a/x»;
po axioma
1)
de
el
y
aplicación de
mo-
dus ponens, I xa
-+
I xa(a/x);
pe o
I xa(a/x)
es
a(a/x),
po lo que
I xa
-+
aia] x),
exp esión que co esponde al
axioma
5)
i) de
e
2.
Po o a pa e, de acue do con axioma
4)
de
el.
(- XlX2' .. xm(3)
=
P
-+
(a
+-+
a«- xlx2 ... xm(3)/ P),
pa a
m ~
1, po lo que
siendo
(3
una ó mula cualquie a en la que
P
no ocu e
lib e; eniendo en cuen a el axioma 7) de
el
y
la egla de
modus ponens,
a
-+
a«Axlx2 ... x
m
(3)/ P);
6
Bas a aplica el eo ema de in e cambio.
22
po
gene alización,
/ p(a -+
a«Axlx2'" xm(3)1 P);
po
axioma 1) dé
el
y
aplicación de
modus ponens,
/ pa -+
/ pa«Axlx2 ...
xm(3)I P),
pe o / pa«Axlx2 ...
xm(3)1 P)
es
a«Axlx2" . xm(3)1 P),
po lo que / pa
-+
a«Axlx2 .
xm(3)IP);
según el axioma 5) de
e
b
(AXIX2 .. · xm(3)ala2 .
am
+-+
(3(alla2,'" ,amlxl,x2"" ,xm);
po eo ema de
in e cambio, a
«
AXIX2 ... xm(3) I P)
+-+
a
({3
(al, a2, ... ,
amlxl' X2,' .. , xm) I (AXIX2' .. xm(3) al, a2, ... ,am
),7
pe o
a
({3
(al, a2, ... , amI xl, x2, , Xm) I (AXIX2 ... xm(3) al,
a2, ... , am)
es
a(
(3
II PXIX2 xm),
po lo que / pa
-+
a({3 II PXIX2 ... xm),
que exp esa el axioma 5) ii) de
e
2.
Las eglas R1
y
R2 de
e2
son las mismas que en
el'
En
cuan o a R3
y
R4, se pueden ob ene a pa i de asumi el
in e cambio.
2)
=> )
A pa i de los axiomas 1), 2) Y3) de
e
2,se pueden
ob ene odas las au olo§ías exp esables en el lenguaje
2
común a ambos cálculos.
Sea la hipó esis siguien e:
/ s( .p
-+
'lj;),
donde s es una
a iable de cualquie ipo. Po axioma 5) i)
( .p
-+
'lj;).
De
acue do con el mismo axioma 5) i),
/ s .p
-+
sp,
A pa i de
/ s .p
-+
.p
y
.p
-+
'lj;,
suponiendo
/ s .p,
po R1 se ob iene
.p
y, nue amen e po es a egla,
'lj;;
po el
eo ema de la
deducción,
se ob iene inalmen e
/ s .p
-+
'lj;.
Po el
eo ema
de la deducción, / s( .p
-+
'lj;)
-+
(/ s .p
-+
'lj;);
de aquí, po
axioma 4),
/ s( .p
-+
'lj;)
-+
(/ s .p
-+
/ s'lj;) ,
exp esión
del axioma 1) de
el.
7Es a úl ima ó mula ob enida de a((Axlx2 ... xm
/3)/ P)
eempla-
zando cada ocu encia del A-abs ac o po la ó mula /3, sus i uyendo
en és a la m.pla de a iables indi iduales po los a gumen os de
P.
8
Chu ch en [4J § 18, p. 109 y ss, es ablece la comple i ud de su
cálculo p oposicional.
23
o den que iene 2' como lenguaje. Median e
ei
designamos
el cálculo que con iene los mismos axiomas y eglas que
el,
si bien haciendo uso del lenguaje 2', omando la noción
modi icada de es a i icación homogénea y exigiendo que
las ó mulas mencionadas en los axiomas sean homogénea-
men e es a i icadas. Análogamen e,
e
4
deno a á el cálculo
ob enido po la misma modi icación ela i a a
e
4•
De la
misma mane a, podemos exigi que las ó mulas que apa-
ecen en la exp esión de (Ex ) -siendo ó mulas de 2'-
es én homogéneamen e es a i icadas, en cuyo caso se des-
igna á median e (Ex "). De una modi icación de
el
+
(Ex )
esul a
ei+
(Ex *), po lo que se le puede denomina
eg.
El cálculo
e
3
es de mayo po encia deduc i a que
e¡,
siendo, po an o, de mayo po encia deduc i a que
e
2•
Como hemos is o,
e
4
iene al menos la misma po encia
que
el
po lo que
e
4
end á al menos la misma po encia
deduc i a que
e .
pe o no es así con espec o a
eg.
Si con-
side amos el cálculo
e
4
+
(Ex "] -al que nos e e i emos
median e
es-'
podemos a i ma que
es
end á al menos
la misma po encia deduc i a que
eg.
Como es e iden e,
eg
y
es
son de mayo po encia deduc i a que
e
2•
Cocchia ella
ll
es ablece la equiconsis encia de
e;
con
la e sión de
NF
de Quine modi icada po Jensen [7];
asimismo, que si
e
g
es consis en e, en onces
es
es ambién
consis en e, es deci , que si
NF
modi icado es consis en e,
en onces
es
es consis en e; es os esul ados los ex iende
a los sis emas que p esen amos en el siguien e apa ado.
Una a ea de in e és -que no abo damos dado el obje o
del p esen e abajo--- es in es iga la co ección de es os
cálculos.
La de inibilidad del núme o na u al se acili a con es os
sis emas --como
algo que co esponde a un concep o,
en
é minos de nominalización y exp esión y ob ención de
A-
11
[1]
pp.
230 Y242.
30

abs ac os. Po
o a pa e, no se p esupone una colección
in ini a de obje os conc e os, no apa ece un axioma de in-
ini ud y, sin emba go, sus axiomas --en pa icula los de
es (como,los de e
4)-
ga an izan in ini os, en el sen ido
de que sea in ini o el núme o o al de obje os, es deci , el
o al de
obje os conc e os
y de
A-abs ac os.
Es as azones,
además de las mencionadas más a iba, se pueden aduci a
a o de los in en os de una econs ucción logicis a.
5. Sis emas in ensionales
A pa i de ei y e¡ --o e; y es, espec i amen e, pues se
alcanzan lo que podemos denomina
e siones in ensiona-
les de és os-
amos a ob ene sendos cálculos in ensiona-
les, p ocediendo como se explica a con inuación.
2' se modi ica en el sen ido de con ene en e sus signos
lógicos el ope ado ''O''. No hacemos uso de
"O"
dado
que
Ocp,
pa a cualquie ó mula
ip,
se puede de ini como
...,D
p,
En la de inición de las ó mulas de 2' hay que
añadi la siguien e cláusula:
si
cp
es una ó mula,
D
sp
es
una ó mula.
De; es el cálculo que cons a de odos los axiomasy eglas
de ei, además de los esquemas axiomá icos del cálculo
modal 55, la egla de la gene alización modal -según la
cual, pa a cada ó mula
cp,
si
cp
es demos able en el cálculo,
en onces D
cp
ambién es demos able--, y el
p incipio de
in ensionalidad,
que se puede exp esa como
y al que nos e e i emos median e (DEx *)po su semejanza
o mal con
(Ex "),
Añadiendo a e¡ los esquemas axiomá-
icos de 55, la egla de gene alización modal y (DEx *), se
ob iene o o cálculo que designa emos median e Des.
31
Es os cálculos pod ían de ini se inco po ando los esque-
mas axiomá icos del cálculo modal 54 en luga de los de
55, pe o ello no modi ica en lo esencial el sen ido de es e
pá a o: la ci cuns ancia de que se pueda p esen a una
o ma in ensional de cálculo logicis a. En cualquie caso,
54 iene más aplicación en p og amación que 55.12
Oe;
y
Oe
s
son sis emas de cálculo que pueden cali ica -
se de logicis as a eno de que han sido elabo ados eniendo
en cuen a concepciones logicis as. En conc e o el sis ema
de G undgese ze es á in eg ado no una se ie de axiomas
demos ables en es os cálculos, a excepción del conocido
como Ley V, a pa i del cual su ge la pa adoja de Russell.
En e ec o, las leyes de G undgese ze, exp esadas median e
2' ysin ene en cuen a la noción de es a i icación, son
las siguien es:
1)
cP
-+
('l/J
-+
cp),
donde
cp
y
'l/J
son ó mulas cualesquie a.
JI) a)
! xa
-+
aia]
x),
donde
a
es una ó mula,
x
una a-
iable indi idual y
a
una a iable (o cons an e) indi idual.
b)
! pa
-+
a((3//Px1X2 ... xn),
donde
a
y
(3
son ó mu-
las yPes una a iable p edica i a n-ádica, pa a
n ~
1.
IJI)
a
=
b
-+
(</>
-+
'l/J),
donde
a
y
b
son del mismo ipo
y
'l/J
es la ó mula esul an e de
</>
po eemplazo de alguna
ocu encia lib e de
a
po b,
IV) -,(
</>
+--+
-,'l/J)
-+
(</>
+--+
'l/J),
donde
</>
y'l/J
son ó mulas
cualesquie a.
V)
(AX1X2 ... xncp)
=
(AX1X2 ... xn'l/J)
+--+
! X1X2 ... xn(cp
+--+
'l/J),
donde, pa a
n ~
1, pa a odo
i :::;
n,
Xi
es una a iable
indi idual y
cp
y
'l/J
son ó mulas.
VI)
F
=
(AX1X2 ... XnFX1X2 ... xn),
donde
F
es un signo
p edica i o n.ádico, pa a
n ~
l.
12
Vid.
J. Cuena [3]
p.
277.
32
Las eglas son las de
modus ponens
y
gene alización.
1)y 111)son exp esiones au ológicas po lo que o man
pa e de De;. 11)a) y 11)b) se pueden demos a en De..;,
como se ha is o más a iba al compa a el con e
2
y el
con e
4.
111) esul a inmedia amen e del axioma 4) de el
y VI) es exac amen e el axioma 6) de el. V), en un único
sen ido de la coimplicación, co esponde a (Ex ). Como es
ob io, no podemos deci que De; -y ampoco Des- sea
de al menos la misma po encia deduc i a que el cálculo
de
G undgese ze,
pues o que es e úl imo es inconsis en e.
No obs an e, si se modi ica
G undgese ze,
cambiando su
ley V) po (Ex ) y adop ando la noción de
es a i icación,
en onces los eo emas de es e
G undgese ze
modi icado
se án eo emas de De; y, en consecuencia, de Des. En es e
sen ido, pues, an o De; comoDes son cálculos
logicis as.
Pe o es os cálculos -si son consis en es- no a as an,
po así deci lo, el las e del plan eamien o de F ege, que
lle aba implíci a la pa adoja de Russell. Las es icciones
impues as, como la
es a i icación homogénea
y la limi a-
ción de la
ley V
a (DEx *),impiden de i a dicha pa adoja.
Una en aja añadida es que se a e de cálculos in ensiona-
les, cuyo es udio y desa ollo es á cada ezmás en boga; po
ello, una e isión semejan e a la p opues a po Cocchia ella
pod ía e i aliza el
logicismo.
O o aspec o de es e ipo de econs ucciones es la mejo a
del apa a o concep ual con el que se es udia la co ien e
de la iloso ía de la lógica que nos ocupa. El mayo o
meno g ado de in e és pa a la his o ia de la lógica no dice
nada ace ca de la igencia o no de aquella doc ina. A es e
espec o, y eniendo en cuen a De; y Des, los p oblemas
que a añen a la ejecución de la a ea 2), mencionada más
a iba, no desapa ecen, pe o el sen ido de 1) queda más
explíci o.
33
BIBLIOGRAFÍA
[1] Cocchia ella, N.B., "Two A-ex ensions o he Theo y o
Homogeneous Simple Types as a Second-O de Logic", No e
Dame [ou nal o Fo mal Logic, ol. 26, no. 4, 1985, pp. 377-
407.
[2]--, "F ege, Russell and Logicism", en L. Haapa an a y J.
Hin ikka (comps.), F ege Syn hesized, D. Reidel Publishing
Company, Do d ech , 1986, ol. 181, pp. 197-252.
[3] Cuena, J., Lógica in o má ica, Alianza, Mad id, 1985.
[4] Chu ch, A., In oduc ion o Ma hema ical Logic, 6a. imp e-
sión, P ince on Uni e si y P ess, P ince on, 1970.
[5] F ege, G., Concep og a ía. Los undamen os de la a i mé-
ica. O os es udios ilosó icos, ad. H. Padilla, Ins i u o de
In es igaciones Filosó icas-UNAM, México, 1972.
[6] Henkin, L., "Baníshing he Rule o Subs i u ion o Func-
ional Va iables", The [ou nal o Symbolic Logic, ol. 18,
no. 3, 1953, pp. 201-208.
[7] Jensen, R.B., "On he Co';'sis ency oí a Sligh
(?)
Modi i-
ca ions o Quine's, New Founda ions", en D. Da idson y
H. Hin ikka (comps.), Wo ds and objec ions. Essays on he
Wo k o W.V. Quine, D. Reidel Publishing Company, Do -
d ech , 1975, ol. 21, pp. 278-291.
[8] Kleene, S.C., In oducción a la me ama emá ica, ad. M.
Ga ido, Tecnos, Mad id, 1974.
Recibido: 27 de oc ub e de 1992
34
SUMMARY
The logicism may be ega ded like a ossil s one ha has no
u ili y nowadays.
In
his sense, logicism ook ca e o he esea ch
abou he ounda ions o ma hema ics bu appa en ly i s ask
a i ed a i s end many yea s ago because o so ne esul s ha
we e
ee ablished
du ing he cen u y. Howe e i is no wholly
igh . Unde s anding logicism as an a emp o educe classical
ma hema ics o logic means we can dis inguish: 1) he idea
acco ding o which ma hema ic is logic in so ne way, and 2) a
me aphysical p og am o esea ch o: a) de ine ma hema ical
no ions as logical no ions, and b) show ha he ma hema ical
heo ems a e logical heo ems.
The ailu e (i so) conce ned o 2), since 1) was assumed
by many logicians. Reco e ing logicism is no easy and he e
may be se e al ways. One o hem is he one ollowed by N.B.
Cocchia ella whose sys ems ( he e a e mo e han one) ep esen a
o m o logicism (F ege's o Russell's o m). F om hose sys ems
- hough a bi changed om my own poin o iew- we can
de ine a modal calcule ha may ha e applica ion in compu e
science, wha would no be a s ale wo k.
F om a common language we ake in accoun .wo sys ems in
o de o show ha Cocchia ella's modi ied sys em is as powe ul
deduc i ely as ha o Chu ch modi ied unc ional second o de
calcule. We can ob ain new sys ems ha ep esen o m o
logicism and a e mo e powe ul han ha o Chu ch enla ging
Cochia ella's modi ied sys em. These new sys ems, ha becomes
modal sys ems p o ided ha one adds app opia e modal ools
( hen hey may be used in compu e science), may be use ul
o s udy logicism i sel (as his o ical philosophy o logic and
ma hema ics).
35