Completitud (lógica)

De Wikipedia, la enciclopedia libre
Esta es una versión antigua de esta página, editada a las 08:01 4 ago 2013 por Acratta (discusión · contribs.). La dirección URL es un enlace permanente a esta versión, que puede ser diferente de la versión actual.
Ir a la navegación Ir a la búsqueda

En lógica, se llama completitud semántica, o simplemente completitud a una propiedad metateórica que pueden tener los sistemas lógicos. Se dice que un sistema lógico es semánticamente completo cuando todas las fórmulas lógicamente válidas (todas las verdades lógicas) del sistema son además teoremas del sistema.[1]​ Es decir, cuando el conjunto de las verdades lógicas del sistema es un subconjunto del conjunto de teoremas.

En otras palabras, si S es el sistema lógico bajo consideración, entonces se cumple que:

Si    entonces  [1]

Otra propiedad metateórica distinta es la completitud semántica fuerte, que dice: si en un sistema lógico S, A es una fórmula bien formada cualquiera que es una consecuencia semántica de un conjunto de fórmulas, entonces existe una derivación de A a partir de . En símbolos:

Si    entonces  [2]

Véase también

Notas y referencias

  1. a b Hunter, Geoffrey (1971). «Sección 46.1». Metalogic: An Introduction to the Metatheory of Standard First-Order Logic. University of California Press. 
  2. Hunter, Geoffrey (1971). «Sección 46.2». Metalogic: An Introduction to the Metatheory of Standard First-Order Logic. University of California Press.