Introducción a la Lógica de Predicados

La comunicación humana utiliza como instrumento fundamental al Lenguaje, formado por expresiones (o frases) de tipo
interrogativo, imperativo y declarativo, siendo las declaraciones, el elemento básico de descripción del conocimiento.

En tal sentido, la lógica como disciplina apunta al estudio de los métodos que permitan la formalización del conocimiento
humano. La Lógica entonces, estudia los métodos que lleven a la formalización de frases declarativas. En este contexto,
existen dos niveles de abstracción asociados al nivel de detalle que se quiera obtener en la formalización, estos son: la
lógica proposicional y lógica de predicados.

La lógica proposicional (o lógica de enunciados) usa las frases declarativas simples o proposiciones, siendo estos los
elementos de una frase que por sí solos representan una unidad de comunicación de conocimientos y que pueden ser
considerados verdaderos o falsos. En este ámbito por ejemplo, para representar “todos los humanos son mortales”, se
tendría que decir, “Carlos es humano, entonces, Carlos es mortal” y así sucesivamente para cada ser o persona, redactando
una proposición para cada uno.

Por otro lado, la lógica de predicados estudia las frases declarativas con mayor grado de detalle, considerando la
estructura interna de las proposiciones que la conforman. Es así como, para representar “todos los humanos son
mortales”, se diría, “para todo X, dónde X es persona, entonces X es mortal”. De esta forma, se llega a obtener un grado
mayor de descripción de la realidad.

En Lógica de Predicados se utilizan los conceptos de Objeto y Relación entre objetos como elemento básico para la
formalización de conocimientos, siendo estos:

- Qué se afirma (un predicado o relación)

- De quién se afirma (un objeto, sujeto o término)

Ej. “Pedro es humano”, ‘Pedro’ es el sujeto, ‘es humano’ es el predicado, siendo posible hallar N sujetos más que
compartan o posean esa relación o predicado.

El lenguaje formal que se utiliza en la lógica de predicados define el conjunto de símbolos que aparecerán en las distintas
formalizaciones (también llamado el alfabeto).

a- Los términos, sujetos u objetos pueden ser:

Constantes, representadas por letras minúsculas, usualmente desde el comienzo del alfabeto (a, b, c,…), también con
subíndices, atribuibles a objetos concretos, individuos o elementos distinguibles de un universo de conocimiento
específico, sobre el cual se quiere formalizar o razonar.

Variables, representadas por letras minúsculas, usualmente desde el final del alfabeto (…, x, y, z), también se pueden usar
con subíndices, las cuales se representan objetos cuyo dominio aún no está especificado.

b- Los predicados o relaciones se manejan mediante la notación funcional P(p1 , p2 , p3 ,…), donde pi representa el lugar i
que una variable o constante ocupa en el predicado o relación.

c- Los Símbolos de conectivas:

¬ = Negación ∧ = conectiva 'y' ∨ = conectiva 'o' → = implicación ↔ = doble implicación o equivalencia

d- Los Cuantificadores:
∀ = Cuantificador universal ∃ = Cuantificador existencial

e- Signos de puntuación: Paréntesis ( ) y coma.

Ejemplo 1:
-Todas las águilas vuelan alto.
Dominio o universo: las águilas (x)
V(x): x vuela alto, se expresa como: ∀ x V(x)
Dominio: las aves
A(x): x es águila, V(x): x vuela alto, se expresa como ∀ x (A(x) → V(x))

Ejemplo 2. La expresión x > 3 se puede representar como P(x): x > 3, donde la variable x es el sujeto de la expresión y “Es
mayor que 3” es el predicado o propiedad que el sujeto de la expresión puede tener y que es representado por P(x). La
expresión P(x) tomará el valor de verdad de la función proposicional P evaluada en x. Una vez que le es asignado un valor
a la variable x, la expresión P(x) se convierte en una proposición y tiene un valor de verdad determinado.

Sea el predicado P(x): x > 3, donde el universo del discurso (dominio de las x) es el conjunto de los números naturales.
¿Cuáles son los valores de verdad de P(2) y P(6)?
P(2) : 2 > 3, como es falso que 2 sea mayor que 3 entonces P(2) es Falso.
P(6) : 6 > 3, como es verdadero que 6 sea mayor que 3 entonces P(6) es Verdadero.

Ejemplo 3. Usando el cuantificador universal. El cuantificador universal de P(x) es la proposición “paro todo X del universo
P(x)”, la cual se representa con la notación ∀x P(x). Aquí ∀ es llamado cuantificador universal.
Sea el predicado V(x): x es una vocal, donde el universo del discurso es el conjunto de letras del alfabeto español. ¿Cuál es
la interpretación en palabras y el valor de verdad de la expresión ∀x V(x)?
Para la expresión ∀x V(x) la interpretación en palabras es: “toda letra del alfabeto español es una vocal”, cuyo valor de
verdad es Falso, porque las letras consonantes no son vocales.

Ejemplo 4: Representar la siguiente expresión en el cálculo de predicados: “Todo lo que brilla es oro”.
Sean los predicados B(x): x brilla, O(x): x es oro, donde el universo es el conjunto de los metales, la expresión se puede
representar por: ∀x (B(x) → O(x))

Ejemplo 5: Representar por medio del cálculo de predicados la expresión: “Todo estudiante universitario en Colombia ha
estudiado trigonometría”.
Sea el predicado P(x): x ha estudiado trigonometría, donde el universo del discurso es el conjunto de los estudiantes
universitarios colombianos. La expresión resultante es: ∀x P(x)
La expresión también se puede representar así: ∀x (U(x) → T(x)),
Donde U(x): x es un estudiante universitario y T(x): x ha estudiado trigonometría

Ejemplo 6. Sea el predicado Q(x): x < 2, donde el universo del discurso es el conjunto de los números reales. ¿Cuál es el
valor de verdad de ∀x Q(x)?
Q(x) no es verdadera para todos los números reales x, por ejemplo Q(4) es falsa, por lo tanto ∀x Q(x) es Falsa.

Ejercicios: Formalizar en el cálculo de predicados, las siguientes expresiones del lenguaje natural.

- Todos los actores son famosos, dominios: las personas, los actores. D: las personas y D: los actores
- Todos los padres son responsables, dominios: las personas, los padres. D: las personas y D: los padres
- Todos los rinocerontes tienen un cuerno, dominios: los animales, los rinocerontes. D: los animales y D: los rinocerontes
- Todo aquel que ama apasionadamente es desgraciado, dominios: las personas, los amantes apasionados. D: las personas
y D: los amantes apasionados
- Todos los niños son traviesos, dominios: las personas, los niños. D: las personas y D: los niños
- Todos los rinocerontes tienen un cuerno; todos los plantígrados son rinocerontes; así pues, todos los plantígrados tienen
un cuerno. Dominio: los animales
- Ningún fotógrafo pinta. Todos los que no son fotógrafos son escultores. Por tanto, todos los pintores son escultores.
Dominio: las personas
-Ningún feo despierta pasiones; todos los atletas despiertan pasiones; por tanto, ningún atleta es feo. Dominio: Personas