Razonameinto Formal Mara Manzano
Razonameinto Formal Mara Manzano
Razonameinto Formal Mara Manzano
María Manzano
Filosofía
Campus Unamuno. Edi…cio FES
37007 Salamanca
[email protected]
12 de julio de 2006
Índice
1. Algunos razonamientos 2
1.1. Novelas y cuentos . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2. ¿Qué había antes? . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2. Lógica formal 5
4. Argumentación y Retórica 14
5. Otras lógicas 15
5.1. Lógica multivariada . . . . . . . . . . . . . . . . . . . . . . . . . 16
5.2. Lógica temporal . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
6. Procedimientos de búsqueda 19
6.1. Lógica abductiva . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
6.2. Soluciones “razonables” . . . . . . . . . . . . . . . . . . . . . . . 21
1
1. Algunos razonamientos
1.1. Novelas y cuentos
En la literatura la imagen de la lógica se asocia con la argumentación, la
deducción y el silogismo. Aunque no es éste su único cometido ya que también
está ligada a la computación y a las propias máquinas que la llevan a cabo, a la
re‡exión sobre todo el proceso, a la gestión y transmisión del conocimiento y de
la información, a la fundamentación de la matemática así como de otras disci-
plinas, a la teoría de juegos y de la acción, a la interacción persona-ordenador,
a la web semántica, etc.
A mouse
sat under a tree.
He was reading a book.
1 Belén Gopegui, 1998: La conquista del aire.
página????
2 Arnold Lobel. 19????
2
A weasel
jumped out
and caught the mouse.
“Ah” said the weasel.
“I am going to make
mouse soup.”
“Oh” said the mouse.
“I am going to be
mouse soup”.
y razonan para llegar a una respuesta. En La historia más bella del mundo
el periodista Dominique Simonnet entrevista, entre otros, al astrofísico Hebert
Reeves y producen un relato interesante del origen del mundo en el que no faltan
razonamientos. Veamos un par de ejemplos:
3 Arthur Conan Doyle. 1887. Estudio en Escarlata.
3
Ejemplo 5 La oscuridad de la noche: Una prueba de la Teoría del Big
Bang 4
El gran descubrimiento de este siglo es que el universo no es inmóvil ni eterno,
como supuso la mayoría de los cientí…cos del pasado. ...el universo tiene una
historia, no ha cesado de evolucionar, enrareciéndose, enfriándose, estructurán-
dose. ...esta evolución sucede desde un pasado distante que se sitúa, según las
estimaciones, hace diez o quince mil millones de años...(cuando) el universo es-
tá completamente desorganizado, no posee galaxias, ni estrellas, ni moléculas, ni
tan siquiera núcleos de átomos... Es lo que se ha llamado el BIG BANG". Una
de las pruebas indirectas de esta teoría se puede plantear así: "Si las estrellas
fueran eternas y no cambiaran nunca, como pretendía Aristóteles, la cantidad
de luz emitida sería in…nita. El cielo debería ser, entonces, extremadamente lu-
minoso. ¿Por qué no lo es? Este enigma atormentó a los astrónomos durante
siglos. Ahora sabemos que el cielo es oscuro porque la estrellas no existieron
siempre.
Ejemplo 8 Confucio se dirigía hacia el este cuando vio a dos chiquillos dis-
cutiendo. Al preguntarles el motivo de su disputa uno de ellos dijo: “Yo digo que
cuando el sol sale está cerca y a mediodía, lejos. Éste dice que cuando sale está
4 Este ejemplo está sacado del libro: La historia más bella del mundo. Hubert Reeves y
4
lejos y a mediodía, cerca.” Uno argumentaba: “Cuando el sol sale es grande,
como un toldo de carruaje. A mediodía, en cambio, del tamaño de un plato o
un tazón. ¿Y no es cierto que lo grande está cerca y lo pequeño lejos?” El otro:
“Cuando el sol sale es frío y a mediodía, como agua hirviendo. Y lo caliente está
cerca y lo frío lejos, ¿no es así?” Confucio no supo resolver el problema. Los
dos chiquillos se echaron a reir: “¿Quién dice que tú eres un hombre de grandes
conocimientos?”
2. Lógica formal
Los anteriores no son más que una pequeña colección de ejemplos en donde
aparentemente se usa la lógica, aunque de manera informal. Todos nosotros,
supuestos seres racionales, empleamos la lógica cuando razonamos, asimilam-
os o procesamos la información que recibimos del entorno, cualquier tipo de
información: somos lógicos porque somos seres humanos, y el comportamiento
racional implica usarla como herramienta.
Pero la Lógica es fundamentalmente una disciplina en sí misma, una de las
grandes ramas del conocimiento, que se de…ne como el estudio de la consecuencia
— esto es, la que se ocupa de los razonamientos válidos o correctos— o, de forma
equivalente, como el estudio de la consistencia — a saber, la que puede identi…car
a los conjuntos de creencias compatibles, coherentes, consistentes, satisfacibles—
En sentido coloquial se usa el adjetivo lógico no sólo para describir las reglas
del razonamiento correcto, sino en una gran variedad de casos, más en con-
cordancia con el uso original del “logos” de los griegos, relacionándolo con el
lenguaje, la doctrina, la estructura del conocimiento, la razón, etc. Por supuesto,
también está directamente emparentada con las matemáticas, que cuentan desde
la antigüedad con un ejemplo paradigmático de proceder lógico, Los Elementos
de Euclides. La Geometría quedó así …jada en unos axiomas de los que mediante
reglas de deducción se extraían todos los teoremas generales que la constituían.
Es importante señalar aquí la importancia de poder determinar si ese conjunto
de axiomas es consistente y también la de poder contar con un cálculo en el
que se puedan demostrar todas sus consecuencias, pero sólo ellas. Éste y otros
objetivos similares pero más exigentes constituyen el denominado programa de
Hilbert. Su idea era explotar al máximo la naturaleza …nita de las pruebas para
proporcionar una fundamentación de la matemática. Podría resumirse su con-
cepción diciendo que preconizaba una axiomatización de las teorías matemáticas
de la que pudiera probarse su:
5
mediante el cual, en un número …nito de pasos, se determine si una sen-
tencia del lenguaje es o no un teorema de la teoría
6
sintáctica de las fórmulas del lenguaje formal. El objetivo es que al concepto
intuitivo le correspondan uno semántico y otro sintáctico, siendo estos últimos
equivalentes.
: ^ _ ! $
Para expresar que la última es una consecuencia de las otras tres escribimos:
7
En una demostración formal en un cálculo axiomático procederíamos así:
1 (p ! q) premisa
2 (q ! r) premisa
3 :r premisa
4 :q modus tollens 2,3
5 :p modus tollens 1,4
Chequear si una demostración formal es correcta es relativamente fácil, basta
con comprobar la adecuada aplicación de las reglas del tipo de las mencionadas:
Modus Ponens y Modus Tollens. Demostrar en un cálculo puede resultar
tedioso: un demostrador automático de teoremas usa millones de pasos similares.
Encontrar soluciones es algo más complejo aunque en el caso proposicional hay
un método que lo resuelve5 .
A := Carlos es un puritano
B := Para querer hay que mancharse
C := Los puritanos no se manchan
LUEGO:
D := Carlos no ama a Ana
8
En este caso hemos tenido que decidir qué lenguaje formal íbamos a emplear,
prescindir de los deícticos y dar nombre a los protagonistas para así eliminar
la ambigüedad de la frase “tú no me quieres”. La formalización ya no es tan
trivial como en el ejemplo anterior, aunque también es sencilla. Concretamente,
introducimos las constantes individuales a y c para nombrar a los protagonistas,
los relatores M , P y A para “mancharse”, “ser puritano” y “amar a”.
Para interpretar las fórmulas del lenguaje formal empleamos estructuras
matemáticas. En este caso una estructura adecuada
A = U; aU ; cU ; M U ; P U ; AU
1 Pc premisa
2 8x(9yAxy ! M x) premisa
3 8x(P x ! :M x) premisa
4 P c ! :M c eliminación generalizador, 3
5 :M c modus ponens 1 y 4
6 9yAcy ! M c eliminación generalizador, 3
7 :9yAcy modus tollens 5, 6
8 8y:Acy regla derivada
9 :Acp eliminación generalizador, 8
Con el paso del tiempo los sistemas de cálculo se han ido perfeccionando y
también se han creado otros que son más fácilmente implementables; entre ellos
destacan los de tableaux semánticos y los de resolución. Estos cálculos tienen una
inspiración claramente semántica ya que sus reglas explicitan las condiciones de
9
verdad de las conectivas y cuanti…cadores y nos ayudan a encontrar realizaciones
o modelos de nuestros enunciados; en el caso proposicional hay básicamente dos
reglas
-reglas ( = 1 ^ 2 ): Conjuntivas
y
-reglas ( = 1 _ 2 ): Disyuntivas
Las abren dos ramas, una para 1 y otra para 2; y las obligan a que se
den ambas, 1 y 2 ; en la misma rama. Hay reglas y para la cuanti…cación.
Pc
8x(9yAxy ! M x)
8x(P x ! :M x)
::Acp
P c ! :M c
:P c :M c
9yAcy ! M c
:9yAcy Mc
:Acp
10
orden con un relator monario, dos binarios y tres constantes individuales.
Rx := x es un ratón
Cxy := x cocina y
Ixy := x es un ingrediente de y
w := comadreja del cuento
m := ratón del cuento
s := sopa de ratón del cuento
El argumento que le llevó a la conclusión de que iba a ser sopa de ratón
D := Im s
A := Cws
de la evidencia de que para hacer sopa de ratón hace falta el ingrediente que le
dá nombre
B := 8x(Cxs ! 9y(Ry ^ Iys)
y de la conciencia de que él es un ratón y no hay ningún otro
C := Rm ^ 8x(Rx ! x = m)
fA; B; Cg `tab D
11
3.4. Silogística
Aristóteles fue el primero que de manera sistemática trató con una cierta
profundidad la relación que se establece entre las sentencias que forman parte
de un razonamiento, observando que para estudiar la naturaleza de la deducción
hace falta analizar primero la estructura de las que constituyen sus hipótesis y
su conclusión. En la lógica tradicional, de Aristóteles a Leibniz, incluso en Boole,
ésta se toma de la gramática de las lenguas naturales6 ; es decir, una sentencia
se analiza en términos de sujeto S y predicado P . Se distinguen cuatro formas
típicas de proposiciones: A; E; I y O
El silogismo categórico es una estructura de proposiciones que se caracteriza:
Se llaman …guras del silogismo a las distintas posiciones que ocupa el término
medio — el que desaparece de la conclusión— y que se expresan así:
M P P M M P P M
S M S M M S M S
S P S P S P S P
12
monarios y con una sola variable, una lógica que se sitúa entre la proposicional
y la de primer orden. Para ser exactos, tampoco todos los seleccionados son
razonamientos válidos con los estándares actuales. La razón es que para nosotros
existe la cuanti…cación vacía y al a…rmar que
no decimos que los haya, sino que caso de haberlos serían impresentables. En la
interpretación de la silogíatica clásica se excluye la muy deseable situación de
ausencia de misóginos.
Esta fórmula dice: Toda propiedad que valga para el cero y para el siguiente
de cualquier número que la tenga, es una propiedad de todos los números.
La aritmética de Peano de segundo orden AP 2 la forman este axioma,
junto al de inyectividad de la función del siguiente y la exigencia de que
el cero no sea siguiente de ningún número.
2. La Identidad entre Individuos puede introducirse por de…nición y no ser,
como en la lógica de primer orden, un concepto lógico, primitivo; es decir,
tomado directamente de la metateoría. La de…nición comúnmente acepta-
da es la de Leibniz, que en SOL presenta el siguiente aspecto:
Esta fórmula dice: “Dos individuos son iguales si, y sólo si, comparten
todas sus propiedades”.
13
3. El concepto intuitivo de la mayoría de los R son S — i.e., la mayor
parte de los elementos que tienen la propiedad R tienen también la
propiedad S — , puede expresarse en lógica de segundo orden con dos
relatores monarios para R y S del modo siguiente:
Esta fórmula dice: “no hay ninguna función inyectiva de R\S en R S”.
Se acepta que esta formulación logra captar la idea intuitiva de: “la mayor
parte de los R son S", puesto que está diciendo que el conjunto R \ S
es “mayor” que el conjunto R S.
4. Argumentación y Retórica
La lógica también está emparentada con la Teoría de la Argumentación y con
la Retórica. Los estudiantes de …losofía recordamos a los so…stas y también los
diálogos platónicos en los que Sócrates termina acorralando a sus adversarios,
con la fuerza de sus argumentos. La lógica proporciona los patrones o estrategias
que se pueden desarrollar en el curso de una buena argumentación competitiva.
Puesto que la mejor y más honesta manera de vencer en una controversia es
proporcionar una argumentación correcta, el interés práctico conduce al teórico,
investigándose la inferencia válida.
La teoría de la argumentación se centra en el análisis de la estructura de los
argumentos y distingue la corrección formal de un argumento de su solidez, que
tiene en cuenta el grado de justi…cación de las premisas. Por lo que respecta a
los argumentos complejos se distingue entre argumentación concatenada, coori-
entada y antiorientada. La primera se caracteriza porque la conclusión de un
14
argumento forma parte del conjunto de hipótesis del que lo sigue. De esta clase
es la llevada a cabo en el ejemplo 2.
El discurso más importante en la antigüedad clásica era el discurso legal
y el político y ahí lo principal era convencer, por lo que recoge también con-
sideraciones psicológicas y lingüísticas. A nadie se les escapa que convencer y
tener objetivamente la razón no son siempre la misma cosa. El …lósofo Arthur
Schopenhauer en su irónico opúsculo El arte de tener razón propone 38 estrat-
agemas, todas suculentas, para vencer. Cito la última, que como veis se aplica
continuamente en las tertulias radiofónicas y televisivas.
5. Otras lógicas
En el ejemplo 7 lo primero que deberíamos hacer es identi…car premisas y
conclusión; aquí vemos que la pregunta inicial es justamente la conclusión del
argumento. Conociendo los recursos de la retórica, la razón que parece susten-
tarlo es la de la permanencia de las leyes que gobiernan el cosmos, en especial
respecto a la existencia de objetos; el argumento contenido en este pasaje, podría
reformularse así:
15
Utilizando el siguiente lenguaje formal de primer orden:
Escribiríamos:
16
Comparando las formalizaciones en lógica de primer orden 1y en multivari-
ada 2 se entiende bien la relación entre ambas lógicas. La reducción de la lógica
multivariada a la univariada es un resultado no sólo bien conocido desde an-
tiguo, sino también el planteamiento que normalmente se hace en los libros de
texto. El proceso se lleva a cabo a dos niveles: hay una traducción sintáctica de
las fórmulas multivariadas a las univariadas — conocida como relativización de
cuanti…cadores— y una conversión semántica de estructuras — conocida como
uni…cación de dominios— . Lo que nunca se suele decir en los libros de texto es
el precio que debe pagarse, algo sobre lo que hablaré después.
Para traducir tomamos un lenguaje de primer orden sin variedades — esto
es, con una sola clase de variables— con los mismos signos de operación que
tuviéramos en la multivariada y le añadimos tantos relatores monarios como
variedades hubiera. Cada fórmula cuanti…cada sobre una variedad i
8xi '(xi )
8x(Qi x ! '(x) )
Prior (1967) formula varias tesis sobre el tiempo que servirán de axiomas en
su lógica temporal; entre ellas cabe destacar:
17
' ! [P ] hF i ' Lo que es verdadero, fue siempre verdadero que alguna
vez sería verdadero
' ! [F ] hP i ' Lo que es verdadero, será siempre verdadero que alguna
vez fue verdadero
La lógica híbrida se da cuenta de las incongruencias de la lógica modal, en
donde, por una parte los estados o momentos de tiempo son cruciales pero no
podemos referirnos a ellos ya que el lenguaje carece de los elementos necesario.
En lenguajes híbridos se puede introducir referencias explícitas a los elementos
del dominio de un modelo; por ejemplo, momentos especí…cos (días años, etc.).
De esta forma podemos mejorar el poder expresivo, modelar indexicales tempo-
rales (ayer, hoy, mañana, ahora,...) y de…nir propiedades de marcos relevantes
para la lógica temporal (irre‡exividad, asimetría). La lógica híbrida también
posee una elegante teoría de la prueba, próxima a los sistemas deductivos eti-
quetados de Gabbay.
¿Cómo se crea una lógica híbrida?
Prior en sus últimos trabajos utiliza términos para referirse a instantes de tiempo
y los trata como fórmulas. Así
hF i (i ^ p)
dice que el instante i y la proposición p están en el futuro y coinciden. Esto es, p
ocurre en el instante futuro i: Para ello hemos de extender el lenguaje añadiendo
a los átomos un conjunto de nominales
ATOM [ NOM
la idea es usar fórmulas para referirse a los instantes. También agregamos un
conjunto de operadores modales
f@i j i 2 NOMg
que nos permite formar nuevas fórmulas @i ' 2 FORM para indicar que en el
instante i la fórmula ' es verdadera. Debemos interpretar i 2 NOM en A como
una clase unitaria: iA = fag y de…nir la interpretación de las fórmulas con
nuevos operadores
A; w @i ' syss A; iA '
En la lógica híbrida escribimos nuestro argumento del jade celeste de forma más
simple:
Hipótesis := q ! [P ] q := @h q := a ! [P ] ?
Conclusión := @a q
Esta conclusión es deducible en lógica híbrida, pues ella cuenta entre sus axiomas
el que establece que la relación temporal conecta fuertemente a dos instantes
cualesquiera
@a h _ @a hP i h _ @h hP i a
La prueba procedería así:
18
Primer caso: @a h. Usando la premisa @h q concluimos que @a q
Segundo caso: @a hP i h. Usando la premisa a ! [P ] ? obtenemos @a [P ] ?
(La regla del operador @a nos permite escribir @a (a ! [P ] ?), la de re-
‡exividad de la identidad nos da @a a y ahora basta emplear el axioma
K y aplicar la regla de Modus Ponens). Mediante la regla de Binding
aplicada a @a hP i h y @a [P ] ? obtenemos lo deseado.
Tercer caso: @h hP i a. Usando las premisas q ! [P ] q y @h q obtenemos
@h [P ] q por el mismo procedimiento que en el caso anterior. Ahora Bind-
ing aplicada a @h hP i a y @h [P ] q produce la conclusión deseada @a q.
Gx := x es grande
P x := x es pequeño
Cx := x está cerca
Lx := x está lejos
m := mediodía
s := sol
a := alba
6. Procedimientos de búsqueda
Aquí no se trata de comprobar si un enunciado es consecuencia de un con-
junto de hipótesis, sino de encontrar una solución “razonable” a un problema o
una explicación “convincente” de un hecho sorprendente.
19
6.1. Lógica abductiva
En el ejemplo 4 la conclusión A es que el Dr Watson ha estado en Afgan-
istán. Sherlock se basa en la evidencia de que está herido y moreno H ^ M . Su
razonamiento basado en su experiencia y conocimientos le indica que el Dr ha
viajado al trópico, ya que está moreno y éste no es su color natural (tampoco
fácil de conseguir con el clima británico). Por otra parte, sabe que es médico
militar y que está herido y que en Afganistán su país mantiene una contienda
pues tanto el imperio ruso como el británico se lo disputan. Aparentemente ha
concluido A de la premisa H ^ M usando una hipótesis A ! H ^ M que parece
plausible y compatible con el resto de sus conocimientos.
H ^M
A!H ^M
A
Esto en lógica clásica es una aberración, la conocida como falacia de la a…r-
mación del consecuente. Sin embargo, en lógica abductiva el planteamiento es
distinto. A pretende ser una explicación de un hecho sorprendente H ^ M com-
patible con sus conocimientos sobre el caso. Por supuesto, no hay certeza abso-
luta para A, y en esto se distingue claramente del caso deductivo.
La interpretación más usual de la abducción como inferencia lógica es como
deducción para atrás más condiciones adicionales, según Aliseda. El razonamien-
to abductivo se realiza en base a una cierta teoría y a una fórmula ' que ha
de ser explicada, para la que se postula una explicación . Debe suceder que de
la explicación sea consecuencia lógica el hecho ', módulo la teoría
[ j= '
pero además la explicación debe ser consistente con la teoría [ 6j=? y ser
mínima, lo que signi…ca que su forma lógica es muy simple. Una condición
adicional, para que el hecho sorprenda, es que de la teoría ni él ni su negación
se deduzcan.
6j= ' 6j= :'
Un hecho sorprende por su novedad o su anomalía, en el primer caso ni ese hecho
ni su negación se desprende de la teoría, en el segundo se trata de que en verdad
la teoría apoya su contrario j= :'. Las operaciones abductivas de cambio
epistémico están asociadas a las propiedades mencionadas. En particular,
la expansión abductiva que dada una novedad abductiva ' — tal que 6j= '
y 6j= :'— y una explicación consistente — tal que [ j= '— nos
permite añadir a la teoría tanto la novedad como la explicación [ ' [
la revisión abductiva que dada una anomalía abductiva ' — tal que 6j=
' y j= :'— una explicación consistente se calcula a partir de un
subconjunto de obtenido mediante revisión. Básicamente hacemos
que 6j= :' al quitarle algunas de sus fórmulas y luego obtenemos la
explicación consistente de la forma usual, pero usando la teoría revisada.
20
6.2. Soluciones “razonables”
El cálculo de enunciados subayace al razonamiento cotidiano, lo empleamos
para hallar soluciones a nuestros problemas, como el Padrino en el caso que
sigue:
Si el conjunto es satisfacible usaremos las ramas abiertas del tableau para hallar
la solución: tomaremos los literales de dichas ramas y haremos la intersección;
esto es, seleccionaremos los que están en todas las ramas, sólo esos. La conjun-
ción de las fórmulas así obtenidas será la solución. Por supuesto, habrá otras
muchas fórmulas que también serán consecuencia de las hipótesis, de hecho,
in…nitas. Hemos elegido ésta por ser la más simple. En los casos en los que la
intersección de estos conjuntos de literales sea vacía, sigue habiendo fórmulas
que son consecuencia de las hipótesis, nosotros hemos decidido descartarlas por
no ser su…cientemente contundentes.
Partimos del conjunto de hipótesis
f(p _ q) _ r; p ! (q _ r) ; :rg
21
y queremos obtener una solución razonable. Para comprobar que son compati-
bles hacemos un árbol.
(p _ q) _ r
p ! (q _ r)
:r
:p q_r
r
N r
N
p_q q
q
p
N r
N
*
p_q
1
p q
* *
2 3
1 \ 2 \ 3 = fq; :rg
22
pivotes. El sabía que el plano de oscilación del péndulo se mantenía …jo respec-
to del “plano de las estrellas …jas”. (La física establece que el plano de
oscilación de cualquier péndulo se mantiene …jo respecto al plano sobre el que
oscila.)
fA; B; Cg `tab D
Donde
23
las distancias. Podemos emplear éste
24
Referencias
[1] Gabbay, D y Guenthner, F. editores. [2001]. Handbook of Philosophical Logic
2 nd edition. Kluwer Academic Publishers. Dordrecht. Holanda. vol 1 a 4.
Segunda edición, 18 volúmenes en preparación.
[2] Manzano, M. [1996]. Extensions of …rst order logic. Cambridge University
Press. Cambridge. U.K.
[3] Manzano, M. ed. [2004]. Summa logicae en el siglo XXI. Ediciones Univer-
sidad de Salamanca. (también en http://logicae.usal.es)
[4] María Manzano y Antonia Huertas [2004]. Lógica para principiantes. Alianza
Editorial
[5] Johan van Benthem [2006]. “Adiós a la soledad: modas dinámicas en la lógica
actual”. AZAFEA.
25