Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Índice
1 Lógica de proposiciones 2
1.1 Introducción a la lógica de proposiciones . . . . . . . . . . . . . . . . . . 2
1.2 Sintaxis de la lógica de proposiciones . . . . . . . . . . . . . . . . . . . . 3
1.3 Semántica de la lógica de proposiciones . . . . . . . . . . . . . . . . . . . 5
1.3.1 Como en [CR73] . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.3.2 Con utilización de función de asignación de verdad . . . . . . . . 6
2 Lógica de predicados 7
2.1 Introducción a la lógica de predicados . . . . . . . . . . . . . . . . . . . . 7
2.2 Sintaxis de la lógica de predicados . . . . . . . . . . . . . . . . . . . . . . 8
2.3 Semántica de la lógica de predicados . . . . . . . . . . . . . . . . . . . . . 11
2.4 Conceptualización . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.4.1 Ejemplos de conceptualizaciones . . . . . . . . . . . . . . . . . . . 14
2.4.2 ¿Cómo obtener las conceptualizaciones? . . . . . . . . . . . . . . 15
4 Ejercicios 23
5 Resumen 25
6 Notas bibliográficas 26
Referencias 26
Índice alfabético 27
La lógica ha sido históricamente uno de los primeros lenguajes utilizados
para representar el conocimiento. Además, es frecuente comparar la potencia
expresiva de otros formalismos de representación con la lógica. Por todo ello,
la lógica merece un puesto especial entre los mecanismo de representación.
Tal como se dice en [RK94], uno de los aspectos más atractivos del for-
malismo lógico es que proporciona de manera inmediata un método muy
potente para la obtención de nuevo conocimiento a partir del antiguo: la
deducción matemática. En este formalismo se puede concluir la verdad de un
aserto sin otra cosa que demostrar que es consecuencia de lo ya conocido.
Por otra parte, el lenguaje de la lógica es la base de la mayoría de los
programas de demostración automática de teoremas. Además, mecanismos
de inferencia tan aceptados como la resolución son la base de la programación
lógica y de las bases de datos deductivas.
En estos apuntes se verán los conceptos básicos relacionados con la lógica.
Se comienza con una breve introducción a la lógica de proposiciones, para
continuar enseguida con la de predicados. La lógica de predicados tiene una
mayor expresividad que la de proposiciones, sin embargo, en muchos ejem-
plos se va a utilizar esta última por ser más fácil su comprensión. Asimismo,
se enuncia un importante teorema: el teorema de refutación.
1. Lógica de proposiciones
1.1. Introducción a la lógica de proposiciones
La lógica de proposiciones puede ser vista como un lenguaje que nos permite expresar
y razonar con sentencias declarativas que son o bien ciertas o bien falsas.1
Ejemplos de sentencias declarativas ciertas son:
Un rectángulo es un paralelogramo.
Las proposiciones son sentencias declarativas ciertas o falsas.2
1
Esto excluye de inmediato cualquier tipo de sentencia no declarativa. Por ejemplo, sentencias que
expresen deseos como: «Ojalá no llueva mañana», u órdenes como: «No vengas mañana». O sentencias
cuyo valor de verdad no está claro, como: «Juan es bastante alto». En este caso tampoco se le puede
asociar un valor de verdad cierto o falso, ya que la frase tiene cierto grado de certeza dependiendo de
lo que se entienda por «bastante». La lógica difusa o borrosa (fuzzy logic) ha surgido precisamente para
poder formalizar el tratamiento de frases como la anterior.
2
Mucho cuidado con ejemplos de este tipo en los que se afirma la certeza o falsedad de las propias
sentencias. Este tipo de frases pueden dar lugar a paradojas, como la conocidísima: «Esta frase es falsa».
Una frase como la anterior se puede descartar directamente como proposición válida, ya que no se le
puede asociar un valor de verdad cierto o falso. Esta paradoja y otras relacionadas con la misma que
surgieron en la teoría de conjuntos llevaron de cabeza a filósofos y matemáticos. Para evitarlas hay que
hacer una división entre el lenguaje objeto y el metalenguaje (utilizado para «hablar» o razonar sobre el
lenguaje objeto). El alumno interesado en estos temas puede consultar los siguientes enlaces:
◦ https://www.youtube.com/watch?v=eHsVcQqviOc
◦ https://es.wikipedia.org/wiki/Paradoja_de_Russell
◦ https://es.wikipedia.org/wiki/Metalenguaje
Lógica 1.2 Sintaxis de la lógica de proposiciones
3
Hay otros aspectos del lenguaje que no es tan sencillo capturar en la lógica: cualquier razonamiento
temporal, o sobre lo que pensamos que creen otros, o cuando expresamos un deseo, o usamos un
subjuntivo. Para formalizar cosas como estas se utilizan otros tipos de lógicas, como las lógicas modales.
negación ¬ (no)
conjunción ∧ (y)
disyunción ∨ (o)
implicación → (si-entonces)
bi-implicación ↔ (si y sólo si)
Ejemplo 1.1. Si las letras P y Q se utilizan para representar las siguientes proposiciones:
P , Ayer llovía y hacia frío
Q , Ayer no fui al cine
la sentencia compuesta
Ayer llovía y hacia frío y no fui al cine
se representaría por:
P ∧Q
Se ha utilizado la letra Q para denotar toda la sentencia «Ayer no fui al cine», ya que ésta es
una sentencia que se ha considerado simple. Pero se podía haber utilizado la letra Q para
denotar la sentencia «Ayer fui al cine». Y expresar la sentencia compuesta como:
P ∧ ¬Q
P1 ∧ P2 ∧ ¬Q
Una vez que decidimos que vamos a considerar como proposición atómica, nos olvida-
mos de su estructura interna. Más adelante veremos que para representar afirmaciones
como: «todos los hombres son mortales», esta forma de proceder no será suficiente, ya
que la estructura interna es a veces importante.
No todas las cadenas formadas por átomos y conectivas lógicas son proposiciones
compuestas. Para que una cadena de fórmulas atómicas y conectivas lógicas represente
una proposición compuesta válida, tiene que ser una fórmula bien formada.
Definición 1 (Fórmula bien formada). Una fórmula bien formada (fbf ) o fórmula, en lógica
de proposiciones, es una expresión construida siguiendo las reglas que aparecen a
continuación:
G H (¬G) (G ∧ H) (G ∨ H) (G → H) (G ↔ H)
T T F T T T T
T F F F T F F
F T T F T T F
F F T F F T T
Las reglas que permiten calcular el valor de verdad de una fórmula a partir de los
valores de verdad de sus subfórmulas constituyentes se presentan en el Cuadro 1, la
aplicación sucesiva de estas reglas nos permite determinar el valor de verdad (bajo
una interpretación) de cualquier fórmula. Si hay n átomos diferentes en una fórmula,
entonces la fórmula tiene 2n posibles interpretaciones. En ocasiones cuando el número
de átomos de una fórmula no es elevado es factible determinar el valor de verdad de
una fórmula para todas sus posibles interpretaciones, en estos casos se utiliza una tabla
de verdad en la que se muestran los valores de verdad de la fórmula para cada una de las
posibles asignaciones de verdad a cada uno de los átomos que la componen, el Cuadro 1
es un ejemplo de tabla de verdad para las fórmulas (¬G), (G ∧ H), (G ∨ H), (G → H) y
(G ↔ H).
Hay autores que introducen la semántica de la lógica de proposiciones partiendo del
concepto de asignación de verdad. Éste es el enfoque del que se habla a continuación.
6
Por ejemplo, el conjunto {P, ¬Q, ¬R, S} representa una interpretación que asigna a P, Q, R y S los
valores de verdad T, F, F y T respectivamente.
Definición 4 (Asignación de verdad). Una asignación de verdad es una función que toma
como dominio un conjunto de fórmulas atómicas y tiene como recorrido el conjunto
{T, F}. La asignación de verdad se representa por a. De modo que es una función de la
forma:
a : S → {T, F}
Donde S es un conjunto de fórmulas atómicas.7
2. Lógica de predicados
2.1. Introducción a la lógica de predicados
En la lógica de proposiciones, los elementos básicos son los átomos que representan
sentencias declarativas que pueden ser o bien ciertas o bien falsas. Con los átomos se
pueden construir fórmulas. Las fórmulas se usan para expresar ideas complejas. La
estructura y composición de los átomos no se tiene en cuenta. Esto impide expresar
sentencias generales, por ejemplo la sentencia: «todos los hombres son mortales», es
en lógica de proposiciones una única proposición y no se tiene en cuenta la relación
interna expresada entre los hombres y la mortalidad. La lógica de predicados es más
expresiva que la de proposiciones, y permite expresar sentencias generales como la
anterior, teniendo en cuenta su estructura interna (para ello se utilizan nuevos conceptos
como: variables, términos, predicados y cuantificadores).
7
Algunos autores denotan la asignación de verdad con el símbolo ξ, de modo que se tiene una función de
la forma: ξ : S → {T, F}
Las variables y las funciones de la lógica son similares a las variables y las funciones
utilizadas en cálculo o álgebra.
Antes de definir la noción de fórmula atómica en la lógica de predicados, es necesario
introducir el concepto de término.
Por tanto, un término es o bien una constante, o bien una variable, o bien una función
sobre términos. Una fórmula atómica se puede definir ahora como un símbolo de
predicado junto con una serie argumentos que son términos en un número igual al de la
aridad del símbolo de predicado.
Definición 8 (Fórmula atómica o átomo). Una fórmula atómica o átomo es una expresión
de la forma P (t1 , t2 , . . . , tn ) donde P es un símbolo de predicado de aridad n (n ≥ 0), y
t1 , t2 , ..., tn son términos.
Ejemplo 2.3. Del mismo modo la sentencia: «para todo número x existe un número y tal
que x < y», se representa por:
(∀x)(∃y)MENOR_QUE(x, y)
G = r(Qx)Hs
8
Es importante decir cuál es el significado de los símbolos de predicado utilizados. La misma sentencia
se podía haber representado por: (∀x)(HO(x) → MOR(x)), o incluso de una forma menos directa por:
(∀x)(M (x) → H(x)), si se hubiera convenido que M (x) significa que x es un hombre, y que H(x)
significa que x es mortal. Más adelante se verá el concepto de interpretación que aclarará esto.
el alcance del cuantificador existencial es (P (x) ∧ Q(x, z)) y el alcance del cuantificador
universal es R(y, a)
la variable y es tanto libre como ligada, dado que la primera y segunda ocurrencia de la
variable son ligadas y la tercera es libre.
no tiene ocurrencias de variables libres, se trata por tanto de una fórmula cerrada.
Definición 13 (Fórmula bien formada). Una fórmula bien formada (fbf ) en lógica de pre-
dicados y su conjunto de variables libres (CVL) se definen recursivamente como:
1. Un átomo es una fbf y su CVL son las variables que aparecen en el átomo.
2. Si G es una fbf, (¬G) es una fórmula bien formada con el mismo CVL que G.
3. Si G y H son fórmulas bien formadas, (G ∧ H), (G ∨ H), (G → H), (G ↔ H) son
fórmulas bien formadas y su CVL es la unión de los CVLs de G y H.
4. Si G es una fbf y x está en su CVL (es decir x es una variable libre en G), entonces
(∀x)G y (∃x)G son fórmulas bien formadas y su CVL es el de G con x eliminada (x
pasa a estar ligada por el cuantificador).9
5. Todas las fórmulas bien formadas se obtienen por aplicación de las reglas anteriores
sobre el conjunto de las fórmulas atómicas. Habitualmente sólo nos interesan las
fórmulas bien formadas que sean fórmulas cerradas, es decir, las fórmulas bien
formadas en las que su CVL sea el conjunto vacío.
Algunas veces para enfatizar el uso del dominio D se habla de una interpretación
sobre D. Cuando se evalúa el valor de verdad de una fórmula de acuerdo con una
interpretación sobre un dominio D, (∀x) se interpreta como «para todos los elementos
9
Según esta regla (∀x)P (y) no es una una fbf. Pero (∀x)(P (x) ∨ P (y)) si lo es, aunque no sea cerrada.
10
O de forma equivalente una relación sobre Dn .
Dominio:
D = {1, 2}
Asignación para a:
a
1
Asignación para f :
f (1) f (2)
2 1
Asignación para P y Q:
P (1) P (2) Q(1, 1) Q(1, 2) Q(2, 1) Q(2, 2)
F T T T F T
11
Al menos que a las variables libres se les asigne de algún modo un objeto del dominio. De hecho algunos
autores incluyen dentro de la interpretación una «asignación de variables» que hace precisamente esto.
Claramente, el valor de verdad de las fórmulas cerradas va a ser independiente de esta asignación de
variables.
Si se quisiera determinar el valor de verdad de esta fórmula, dado que está cuantificada
universalmente, hay que ver si es cierta para todo valor d del dominio D.
Si x = 1, entonces
Si x = 2, entonces
Como P (x) → Q(f (x), a) es cierta para cualquier12 sustitución de x por un elemento del
dominio D, la fórmula
(∀x)(P (x) → Q(f (x), a))
es cierta para la interpretación I.
2.4. Conceptualización
Para un domino D, se ha visto como una interpretación relaciona cada símbolo
constante y de variable con un elemento del dominio D, cada símbolo de función con
una aplicación de Dn en D y a cada símbolo de predicado con una aplicación de Dn en
{T, F}. Habitualmente D es un conjunto de elementos bien definido, y no nos interesan
todas las posibles aplicaciones de Dn en D y en {T, F}. Una conceptualización lo que
hace precisamente es enumerar cuáles de estos «elementos» nos interesan. Una vez
definidos los objetos de interés y las relaciones entre éstos (bien a través de relaciones,
bien a través de funciones) la interpretación asocia los símbolos con cada uno de estos
elementos. En la práctica el planteamiento de una interpretación no es independiente del
diseño de una conceptualización. Yo prefiero hablar de interpretación-conceptualización
como un todo:
Ejemplo 2.10. Ampliando el dominio con nuevas constantes y usando una función
• D = el inicial ampliado con dos elemento adicionales: varón, mujer.
• BF = {sexo}. Donde: sexo(pepe) = varón, sexo(maría) = mujer y finalmente
sexo(juan) = varón.
• BR = {PROGENITOR, IGUAL}. El conjunto de elementos en estas relaciones
serían PROGENITOR = {(pepe, juan), (maria, juan)}, IGUAL = {(pepe, pepe),
(juan, juan), (maría, maría), (varón, varón), (mujer, mujer)}.
Se podría representar que Juan tiene un padre como:
(∃x) PROGENITOR(x, juan) ∧ IGUAL(sexo(x), varón)
(∃x)PADRE(x, juan)
• BF = {madre, padre}. Con las siguientes definiciones para las funciones padre y
madre: madre(juan) = maría, padre(juan) = pepe.
• BR = {IGUAL}. El conjunto de elementos en estas relaciones sería IGUAL como en
el ejemplo 2.10.
Se podría representar que juan tiene un padre como:
(∃x)IGUAL(x, padre(juan))
Ejemplo 2.13. Haciendo que las relaciones sean elementos del dominio
• D = el inicial junto con los objetos padre_de, madre_de.
• BF = ∅.
• BR = {R}. El conjunto de elementos en esta relación podrían definirse del siguiente
modo: R = {(pepe, padre_de, juan), (maría, madre_de, juan)}.
Se podría representar que juan tiene un padre como:
• Elegir como objetos aquello sobre lo que se quiere razonar y con el nivel de des-
cripción (granularidad) adecuado para el conocimiento que se quiere representar.
En los ejemplos podríamos haber descrito a las personas como seres vivos pertene-
cientes al genero de los mamíferos; sin embargo esa descripción posee demasiado
detalle (para lo que nos interesada en los ejemplos).
• Las interrelaciones entre los objetos se expresan mediante funciones y/o relaciones.
En cierto sentido su papel es intercambiable: siempre hay alguna forma de expresar
con funciones y alguna relación adicional lo que en otra conceptualización solo
se expresa con relaciones. La elección de una función o una relación depende
de cómo queramos razonar con los objetos, pero tener en cuenta los dos últimos
comentarios.
• Las funciones devuelven objetos del dominio. Por tanto, son útiles para acceder a
un objeto a partir de otro.
• Si queremos saber si una propiedad de un objeto se satisface, se suelen utilizar
relaciones.
Válida Inválida
Satisfacible Insatisfacible
En la segunda parte del cuadro aparecen una serie de leyes de equivalencia en las
que intervienen cuantificadores. Q, Q1 , Q2 , Q3 , Q4 representan cuantificadores bien
existenciales, bien universales, F [x] y H[x] representan fórmulas que tienen a x como
variable libre y G representa una fórmula que no contiene la variable x.
Merece la pena comentar las leyes (L15). Como las variables ligadas en una fórmula
pueden considerarse variables mudas13 , cada variable ligada puede ser renombrada
con otro nombre. En estas leyes una de las variables ligadas x se renombra a z, como
ahora los cuantificadores lo son sobre distintas variables, se puede incluir en el alcance
de ambos se incluyan las fórmulas del alcance del otro. Las leyes L15 son por tanto una
consecuencia de las siguientes equivalencias:
1. F1 , F2 , . . . , Fn |= G
2. ((F1 ∧ F2 ∧ . . . ∧ Fn ) → G) es una tautología
3. (F1 ∧ F2 ∧ . . . ∧ Fn ∧ ¬G) es inconsistente
Este teorema va a ser muy utilizado por los programas de demostración automática, ya
que la mayoría de ellos demuestran la consecuencia lógica a través de la inconsistencia
de la tercera fórmula. La prueba de la validez de una fórmula es un problema muy
importante. En la lógica de proposiciones, dado que el número de interpretaciones que
tiene una fórmula es finito, siempre se va a poder demostrar si una fórmula es válida
mediante el examen exhaustivo de todas sus interpretaciones.
(a) (b)
(L1) Eliminación del bi- F ↔ G ≡ (F → G) ∧ (G → F )
condicional
(L2) Eliminación del F → G ≡ ¬F ∨ G
condicional
(L3) Conmutativa F ∨G≡G∨F F ∧G≡G∧F
(L4) Asociativa (F ∨ G) ∨ H ≡ F ∨ (G ∨ H) (F ∧ G) ∧ H ≡ F ∧ (G ∧ H)
F ∨ (G ∧ H) ≡ F ∧ (G ∨ H) ≡
(L5) Distributiva
(F ∨ G) ∧ (F ∨ H) (F ∧ G) ∨ (F ∧ H)
(L6) Absorción F ∨≡F F ∧≡F
(L7) Contradicción F ∨≡ F ∧≡
(L8) Exclusión de los F ∨ ¬F ≡ F ∧ ¬F ≡
medios
(L9) Idempotencia F ∨F ≡F F ∧F ≡F
(L10) Doble negación ¬(¬F ) ≡ F
(L11) De Morgan ¬(F ∨ H) ≡ ¬F ∧ ¬G ¬(F ∧ H) ≡ ¬F ∨ ¬G
G ∨ (Qx)F [x] ≡ G ∧ (Qx)F [x] ≡
(L12)
(Qx)(G ∨ F [x]) (Qx)(G ∧ F [x])
(L13) De Morgan para ¬(∀x)F [x] ≡ (∃x)(¬F [x]) ¬(∃x)F [x] ≡ (∀x)(¬F [x])
cuantificadores
(L14) Distributiva de (∀x)F [x] ∧ (∀x)H[x] ≡ (∃x)F [x] ∨ (∃x)H[x] ≡
cuantificadores (∀x)(F [x] ∧ H[x]) (∃x)(F [x] ∨ H[x])
(Q1 x)F [x] ∨ (Q2 x)H[x] ≡ (Q3 x)F [x] ∧ (Q4 x)H[x] ≡
(L15)
(Q1 x)(Q2 z)(F [x] ∨ H[z]) (Q3 x)(Q4 z)(F [x] ∧ H[z])
Introducción de la implicación: α → (β → α)
El lenguaje lógico de sistema formal axiomático será uno de los dos vistos: lógica de
proposiciones, lógica de predicados. Los otros dos componentes de un sistema formal
axiomático se detallan en los siguientes apartados.
Ejemplo 3.2. Dado el patrón: α ∨ ¬α, se pueden obtener las tautologías: P ∨ ¬P , susti-
tuyendo α por P y utilizando lógica de proposiciones, y
generalizando lo anterior.
(∀x)((∃y)Q(y) → H(x) ∧ (∀z)P (x, z)) → ((∃y)Q(y) → H(a) ∧ (∀z)P (a, z))
(∀x)((∃y)Q(y) → H(x) ∧ (∀z)P (x, z)) → ((∃y)Q(y) → H(f (y)) ∧ (∀z)P (f (v), z))
(∀x)((∃y)Q(y) → H(x)∧(∀z)P (x, z)) → ((∃y)Q(y) → H(g(z, a))∧(∀z)P (g(z, a), z))
debido a que g(z, a) no es un término libre respecto a x en α, dado que x ocurre en el alcance
del cuantificador ∀z.
fórmulas de premisas
fórmulas de conclusiones
Si los patrones de las premisas se ajustan con las fórmulas del conjunto sobre el que
queremos aplicar la regla de inferencia, podemos obtener la conclusión. La generación
de fórmulas es por tanto una operación sintáctica.
Algunas de las reglas de inferencia más habituales se muestran en el Cuadro 4.
G1 , G2 , . . . , Gn
Ω ` G.
Es decir, un sistema formal axiomático se dice que es completo si todo G que sea
consecuencia lógica de un conjunto Ω de fórmulas bien formadas se puede obtener a
partir de Ω aplicando reglas de A.
Definición 28 (Teoría). Una teoría T es una cuadrupla {LL, AL, AP, R} donde:
• LL es un lenguaje lógico
• AL es un conjunto de axiomas lógicos
• AP es un conjunto de axiomas propios de la teoría
• R es un conjunto de reglas de inferencia
Una teoría puede verse por tanto como un conjunto de axiomas propios más un
sistema formal axiomático.
Definición 29 (Teorema). Se dice que una fbf G es un teorema de una teoría T si existe
una prueba formal o derivación de G a partir de T (en concreto a partir del conjunto de
axiomas propios de T y usando el sistema formal axiomático de T ). La comprobación de
G puede derivarse efectivamente de T se llama demostración de teoremas.
4. Ejercicios
LÓGICA DE PROPOSICIONES
3. Para cada una de las siguientes fórmulas, determinar si son válidas, inválidas, inconsistentes
o consistentes:
(a) ¬(¬P ) → P (b) P → (P ∧ Q)
(c) ¬(P ∨ Q) ∧ ¬Q (d) (P ∨ Q) → P
(e) (S → Q) → (¬Q → ¬P ) (f) (P → Q) → (Q → P )
(g) P → (P → Q) (h) (P ∧ (Q → P )) → P )
(i) P ∨ (Q → ¬P ) (j) (P ∨ ¬Q) ∧ (¬Q ∨ P )
(k) ¬P ∧ (¬(P → Q)) (l) (P → ¬P )
(m) ¬P → P
LÓGICA DE PREDICADOS
(a) Las personas que hablan inglés, o son inglesas u otra persona que habla inglés les ha
enseñado.
(b) Mis ascendientes son mi padre, mi madre y los ascendientes de mi padre y mi madre.
Dominio: D = {a, b}
Asignación para P :
P (a, a) P (a, b) P (b, a) P (b, b)
T F F T
(a) Probar que la fórmula es siempre cierta en cualquier dominio D con un solo elemento.
(b) Si el dominio es D = {a, b}, encontrar una interpretación que haga falsa la fórmula.
Dominio: D = {1, 2}
Asignación para a y b:
a b
1 2
Asignación para f :
f (1) f (2)
2 1
Asignación para P :
P (1, 1) P (1, 2) P (2, 1) P (2, 2)
T T F F
5. Resumen
En estos apuntes se han visto los dos tipos fundamentales de lógicas utilizados por
los programas de razonamiento automático. Se ha mostrado la sintaxis y la semántica
de cada una de ellas, así como la conexión entre sintaxis y semántica de las mismas.
Se han presentado importantes conceptos relacionados con la semántica, tales como:
validez, consistencia, equivalencia y consecuencia lógica. Se ha enunciado un teorema
fundamental en el campo de la demostración de teoremas que relaciona varios de
estos conceptos: el teorema de refutación. Este teorema sirve para reducir el problema
de demostrar la consecuencia lógica a un problema de comprobación de validez o
inconsistencia de fórmulas.
Por último, se han introducido conceptos relacionados con los sistemas formales de
deducción: reglas de inferencia, axiomas lógicos, solidez, completitud, ... . Y se ha visto
como tales sistemas pueden ser utilizados para derivar fórmulas de modo totalmente
sintáctico pero con resultados válidos desde el punto de vista semántico.
6. Notas bibliográficas
Estos apuntes son básicamente un resumen de los capítulos 2 y 3 de [CR73]. La demos-
tración del Teorema 1 para lógica proposicional se puede encontrar en el capítulo 2 de
este libro. Otra introducción adecuada de estas dos lógicas se puede ver en [LVDG91]14 .
En [Dav93] hay un tratamiento bastante más extenso de la lógica de primer orden. Para
un tratamiento más formal de los distintos tipos de lógica, es interesante el artículo
de Ryan [RS92] que presenta el concepto de sistemas de valuación en el que enmarcar
además de estos dos tipos de lógica, otras lógicas como las modales.
Referencias
[CR73] Chin-Liang Chang and Char-Tung Lee Richard. Symbolic Logic and Mechanical
Theorem Proving. Computer science classics. Academic Press, 1973.
[Dav93] Martin Davis. First order logic. In D. M. Gabbay, C. J. Hogger, and J.A. Robin-
son, editors, Handbook of logic in Artificial Intelligence and Logic Programming
Science, volume 1. Oxford University Press, 1 edition, 1993.
[LVDG91] Peter Lucas and Linda Van Der Gaag. Principles of expert systems. Addison-
Wesley, 1991.
[RK94] Elaine Rich and Kevin Knight. Inteligencia artificial. McGraw-Hill, 2 edition,
1994.
[RS92] Mark Ryan and Martin Sadler. Valuation systems and consequence relations.
In S. Abramsky, Dov M. Gabbay, and T. S. E. Maibaum, editors, Handbook of
Logic in Computer Science, volume 1, page 817. McGraw-Hill, 1 edition, 1992.
14
La editorial ha devuelto los derechos de este libro a sus autores y éstos han hecho el texto libremente
disponible en https://www.cs.ru.nl/P.Lucas/proe.pdf
átomo, 9 insatisfacible, 16
átomos, 3 interpretación, 6, 11
alcance del cuantificador, 9 la deducción matemática, 2
aridad, 8 libre, 10
asignación de verdad, 7 ligada, 10
asignación de verdad apropiada a una
modelo, 16
fórmula, 7
axioma lógico, 19 o exclusivo, 3
objetos, 11, 13
binarios, 8
premisas, 17, 20
conclusión, 17, 20
proposición, 10
condiciones, 20
proposiciones, 3, 8
conectivas lógicas, 3
proposiciones atómicas, 3
conectores lógicos, 3, 8
proposiciones compuestas, 3
Conjunto Básico de Funciones, 13
prueba formal, 21
Conjunto Básico de Relaciones, 14
conjunto de variables libres, 10 regla de inferencia sólida, 22
consecuencia lógica, 17
Símbolos de función, 8
consistente, 16
Símbolos de predicados, 8
constantes, 8
Símbolos de variables, 8
cuantificador existencial, 8
satisfacible, 16
cuantificador universal, 8
sistema completo, 22
cuantificadores, 8
sistema formal axiomático, 17
demostración de teoremas, 23 sistema sólido, 22
dominio, 11, 13
término, 8
esquema de axiomas, 19 término libre, 19
extensión de a, 7 tabla de verdad, 6
teorema, 23
fórmula, 4
Teorema de refutación, 17
fórmula atómica, 9
ternarios, 8
fórmula bien formada, 4, 10
fórmula cerrada, 10 unarios, 8
fórmula inválida, 16 universo del discurso, 11
fórmula tautológica, 16
valor de certeza, 5
fórmula válida, 16
valor de falsedad, 5
fórmulas atómicas, 3
valor de verdad, 5
fórmulas cerradas, 11
variable libre, 10
fórmulas equivalentes, 16
variable ligada, 10
forma proposicional, 10
variable muda, 17
inconsistente, 16 variables proposicionales, 3
27