2 votos

¿Cómo puedo demostrar que la lógica de Gödel-Dummett tiene la propiedad de Scroggs?

Lógica de Gödel-Dummett es una extensión de la lógica intuicionista (IPL) por el siguiente axioma: $$ (p q) (q p) $$

Una lógica tiene la propiedad de los Scroggs si no es caracterizada por cualquier modelo/matriz lógica finita, aunque toda extensión propia de la misma tiene un modelo/matriz característico finito.

[Por extensión propia quiero decir que la teoría de la lógica original es un subconjunto propio de la teoría de la extendida]

¿Cómo puedo demostrar que la lógica de Gödel-Dummett tiene la propiedad de Scroggs?

0voto

mrseaman Puntos 161

El modelo finito más simple de su axioma $\bf L$ es el álgebra booleana de dos elementos. Más interesantes son los modelos $G_n$ (digamos) de la lógica intuicionista utilizada por Gödel para mostrar que la lógica proposicional intuicionista tiene infinitos valores de verdad. El álgebra de Heyting $G_n$ tiene $n$ elementos, ordenados linealmente por fuerza lógica, con $a \lor b = \max(a, b)$ y $a \land b = \min(a, b)$ . Así que el álgebra booleana de dos elementos es $G_2$ . La existencia de la $G_n$ muestra que el esquema de su axioma $\bf L$ tiene modelos finitos arbitrariamente grandes.

Lo que se llama Tautologías( $\bf L$ ) (que yo llamaría simplemente la teoría de $\bf L$ ) no es lo mismo que la teoría de $M$ (su Tautologías( $M$ ) ) para cualquier modelo finito $M$ en un modelo con $n$ elementos, una fórmula $\phi_n$ sobre variables proposicionales $p_1, \ldots, p_{n+1}$ afirmando que al menos dos de $p_i$ y $p_j$ son bodegas equivalentes, pero $\phi_n$ no se mantiene en $G_{n+1}$ y por lo tanto no está en la teoría de $\bf L$ (ya que $\bf L$ es sólida para las álgebras de Heyting ordenadas linealmente).

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