3 votos

¿Qué es una sentencia?

Me cuesta entender el concepto de un sentencia en deducción natural. Se distingue entre proposiciones y juicios. Tal y como yo lo entiendo, las proposiciones no son más que fórmulas bien formadas, y los juicios son afirmaciones sobre proposiciones que se formulan en la metateoría con la que estamos trabajando. Así, según esta interpretación, "la fórmula $\phi$ no tiene variables libres" y "existe una demostración formal de $\phi$ "son sentencias, mientras que las fórmulas $\phi$ como $\forall x\forall y(x = y)$ y $\exists x (R(x))$ son proposiciones. Ahora bien, las nlab dice:

Uno escribe $J$ para significar que $J$ es una sentencia derivable, es decir, un teorema del sistema deductivo.

Pero eso contradice mi forma de entender el juicio (que he descrito antes). En este caso, yo diría que $J$ es una proposición (y no una sentencia), y que $J$ es una sentencia. ¿Podría aclararlo?

También me pregunto: si uno escribe un secuente $\Phi\vdash \phi$ del cálculo por deducción natural, ¿es un objeto matemático o un enunciado de la metateoría?

2voto

Derek Elkins Puntos 417

El artículo de nlab parece un poco fuera de lugar. Sospecho que se debe más a que intenta explicar demasiado en muy poco espacio, de modo que las cosas se mezclan. Estoy completamente de acuerdo contigo y yo llamaría a toda la expresión " $\vdash J$ " una sentencia y no sólo $J$ . Elaboro sobre lo que está pasando en un diferente responder et le entrada en mi blog a la que se hace referencia. El secuente que enumeras también sería una sentencia. De hecho, la afirmación de que un fragmento de sintaxis es una fórmula bien formada sería otra sentencia.

Normalmente (aunque no siempre) los juicios son relaciones definidas inductivamente y, adoptando un punto de vista de la teoría de conjuntos, una derivación es entonces un elemento del juicio. Esto significa algo así como $\vdash P \to P$ es en realidad un predicado y cuando decimos que el juicio se mantiene queremos decir en la semántica de la meta-lógica que $\exists d. d \in (\vdash P \to P)$ . Desde otra perspectiva, una derivación es una testigo o una prueba constructiva de que se cumple la sentencia. Estas relaciones se definen sobre la sintaxis, es decir, los términos (en bruto), del lenguaje objeto que se describe (por ejemplo, la lógica proposicional) y quizás otros conjuntos, por ejemplo, los naturales.

La respuesta y la entrada de blog a las que se hace referencia lo explican todo con ejemplos en un lenguaje formal comprobado por máquinas.

Edito: Uff, después de leer la página en detalle, en realidad no son incoherentes con la frase de la pregunta (aunque cambian drástica pero explícitamente el significado de " $\vdash$ "cuando hablan de juicios hipotéticos/genéricos). Dicho esto, la forma en que está redactada la página hace que sea extraordinariamente fácil dejarse engañar. Si se quiere decir " $M:A$ " es una sentencia que significa $M$ tiene tipo $A$ Bien. Si quieres decir " $\vdash M : A$ " afirma la derivabilidad de esta sentencia, de acuerdo. Sin embargo, si realmente se necesitan juicios genéricos, entonces el " $\vdash$ " en la sentencia genérica, por ejemplo " $x : A \vdash x : A$ ", es algo totalmente distinto, y las apariciones de " $x:A$ " a la izquierda o a la derecha en el juicio genérico no son en sí mismos juicios ni tienen significado por sí mismos. Los " $\vdash$ " en la sentencia genérica no es ningún tipo de operador. La página no afirma lo contrario (en realidad lo hace un poco...), pero incita mucho a este tipo de malentendidos. Hay comentarios en las páginas a las que hace referencia que afirman la mayor parte de lo que he dicho, por ejemplo aquí y aquí . (Obsérvese que el primero de ellos utiliza " $\vdash$ " en el segundo sentido, y el segundo en el primero). En ambas observaciones señalan que a veces podemos hacer que este juego de palabras funcione. LF depende en gran medida de este juego de palabras en la práctica, pero su fracaso es parte de la razón por la que existen sistemas como NLF, LLF y CLF.

El resultado es " $\vdash$ " se utiliza de (al menos) dos formas muy distintas, ambas presentes en esa página. En algunos casos estos dos significados pueden coincidir aproximadamente, pero eso no está en absoluto garantizado ni lo recomiendo como forma de entender cualquiera de los dos usos de la notación en general (aunque puede ser una técnica poderosa cuando se aplica).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X