6 votos

Comprensión del significado de la "solidez" y "exhaustividad" en el contexto de la Lógica Algebraica

Estoy leyendo el PDF como un estudio posterior de mi Lógica Modal curso. Yo no tenía ninguna experiencia anterior con la lógica algebraica antes, así que estoy teniendo un poco de dificultad para entender el significado exacto de Corolario 2.17 en la página 35, que establece:

Corolario 2.17 (Solidez y la debilidad de Integridad) Para cualquier fórmula $\phi$, $\phi$ es válido el fib es un teorema.

Ahora este tipo de declaración se parece mucho a cualquier otro por la solidez y la integridad resultado en cualquier otro tipo de lógica, pero supongo que, puesto que es declarado justo después de la Piedra Teorema de Representación, debe tener algunos algebraico significado. Supongo que la validez significa que $\phi$, visto como un término algebraico en la variedad de Álgebras Booleanas, es tal, que cada asignación de las variables a cualquier álgebra booleana se evalúa a $\top$. Entonces supongo que $\phi$ ser un teorema significa que su igualdad a $\top$ puede ser derivada a partir de las ecuaciones que caracterizan a la variedad de Álgebras Booleanas a través de la lógica ecuacional (véase el Apéndice a en el PDF). Pero entonces la lógica ecuacional de inmediato nos da este resultado, y no entiendo lo de la Piedra Teorema de Representación tiene que ver con él.

¿Qué solidez y la integridad significa en el contexto de la lógica algebraica?

2voto

Giorgio Mossa Puntos 7801

A mí me parece que el teorema se enuncia es exactamente el clásico de la solidez y la integridad theoem para la lógica proposicional.

De hecho, pocas líneas más abajo el teorema se puede leer

Tenga en cuenta que desde una perspectiva lógica, Corolario 2.17 es el interesante resultado: se establece la solidez y la integridad de la clásica lógica proposicional.

La razón por la que el teorema se expresa como un corolario es debido a que su prueba es obtenida a través de la aplicación de la Piedra teorema de representación.

Por supuesto, usted puede probar este teorema directamente sin el uso de la lógica algebraica.

Piedra de representación necesaria en conjunción con otras anteriores teoremas que se refiere el clásico provability y la validez de una fórmula con su equivalencia con la fórmula plazo $\top$ es el conjunto de todos los de-álgebras.

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