La duda que tengo es basicamente la del titulo: si arreglo un enunciado , es el conjunto de todas las condiciones necesario para para ser información lo suficientemente cierta para que me recupere ?
Un intento de hacer la pregunta más precisa es el siguiente. Fijar una fórmula en algún idioma . Dado un conjunto de fórmulas tal que el conjunto es máximamente consistente, ¿puedo determinar únicamente hasta la equivalencia lógica?
Como ejemplo donde esto es cierto, considere el lenguaje de primer orden de la teoría de números, y las siguientes dos afirmaciones
de estas condiciones necesarias, puedo determinar que, para cualquier conjunto de condiciones que contiene y , me caigo se satisfacen simultáneamente, entonces, hasta la equivalencia lógica, tenemos .
¡Hasta la equivalencia demostrable, la respuesta es "sí"!
Toda teoría de primer orden se puede asociar a una categoría sintáctica donde las fórmulas corresponden a subobjetos de un objeto (aqui deberias pensar en como el "conjunto subyacente" de un "modelo libre" de su teoría. Entonces la fórmula es exactamente el subobjeto . Esta es una pequeña mentira piadosa, pero es moralmente correcta).
Ahora los subobjetos (definibles) de (hasta equivalencia demostrable) forman una red, y pasa si y solo si ! Ahora, ¿qué nos dice el lema de yoneda para esta red? Dice exactamente eso está determinada hasta el isomorfismo (es decir, hasta la equivalencia demostrable) por los elementos siguientes .
Entonces se determina hasta la equivalencia demostrable por
O, si lo desea,
desde implica es el elemento superior de la red (Verdadero).
Para obtener más información, puede que le interesen las notas de la conferencia de Steve Awodey aquí .
Espero que esto ayude ^_^
Me gusta la perspectiva teórica de la categoría en la respuesta de HallaSurvivor, pero permítanme dar una versión más "realista" del mismo argumento, que podría ayudar a algunos lectores.
arreglar un -oración . Dejar , el conjunto de todos - oraciones que son necesarias para . afirmo que puede recuperarse, hasta la equivalencia lógica, de . En efecto, se caracteriza hasta la equivalencia lógica como la oración en con la propiedad de que es suficiente para cada oración en . Es decir, por las siguientes propiedades: (1) , y (2) para todos , .
Primera nota que satisface (1) y (2). Para 1), , entonces . Para (2), para todos , por definición de .
Ahora supongamos satisface (1) y (2). afirmo que es lógicamente equivalente a . Por 1), , entonces . Y desde , por (2), . Entonces y son lógicamente equivalentes.
Creo que esto responde a la pregunta tal como la ha planteado en su título y primer párrafo. Desafortunadamente, el resto de lo que escribiste (en particular, el "intento de hacer la pregunta más precisa") tiene poco sentido para mí. Aquí hay algunas preguntas aclaratorias:
Andrej Bauer
mohottnad
mohottnad