Autor Tema: Lógica

0 Usuarios y 1 Visitante están viendo este tema.

03 Octubre, 2015, 02:02 pm
Leído 1604 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
¿La lógica de primer orden es la única que cumple el teorema de completitud de Gödel?

03 Octubre, 2015, 03:26 pm
Respuesta #1

LauLuna

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 546
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hay que tener en cuenta que la completitud suele ser un concepto semántico. Distingo varias clases de completitud:

1. Completitud respecto de la negación: el sistema demuestra para cada sentencia p o bien p o bien su negación (o ambas). Es un sentido sintáctico. Ni siquiera la lógica proposicional es completa en este sentido.

2. Completitud respecto de la validez: el sistema demuestra todas las fórmulas lógicamente válidas. Es un sentido semántico porque 'validez' es un concepto semántico.

3. Completitud respecto de la consecuencia lógica: las reglas de inferencia del sistema derivan todas las consecuencias lógicas de cualquier conjunto de fórmulas. Este sentido es semántico e implica el anterior, ya que las fórmulas válidas son consecuencias lógicas de cualquier conjunto de fórmulas.

Los sentidos 2 y 3 están estrechamente relacionados (y coinciden cuando se trata de lógicas compactas). Solo la lógica de primer orden es completa en esos dos sentidos. Las lógicas de orden superior son incompletas en esos sentidos semánticos.

Pero habría que indicar que esa incompletitud se da con la semántica clásica, en la que las variables de orden superior varían sobre todo el conjunto potencia del universo de orden inferior. Con otras semánticas, por ejemplo la de Henkin, las lógicas de orden superior resultan completas porque (en términos clásicos) se reducen a lógicas de primer orden pero 'many sorted', es decir, con más de un universo de discurso (pero no con los conjuntos potencia completos de los universos de discurso de orden inferior).

La cuestión de si la semántica de Henkin sirve realmente para caracterizar una relación de consecuencia lógica es un discutido asunto filosófico. Puedes echar un ojo a https://en.wikipedia.org/wiki/Second-order_logic#Semantics