8 votos

Hay fuertemente axiomatizable lógicas que no son compactos?

Me refiero aquí a una lógica en el sentido de un lenguaje y la semántica. Por fuerza axiomatizable me refiero fuertemente sonido y fuertemente completo. Así que estoy básicamente preguntando si existe un determinado sistema deductivo para qué fuerte integridad y solidez, pero compacidad falla.

Obviamente, el sistema deductivo no puede ser finitary, porque si así fuera entonces compacidad seguiría de integridad. Pero no se sigue de inmediato que un sistema deductivo que contiene un infinitary regla evita que la compacidad? Puedo ver a que se debe pero no veo cómo para 'demostrar' que, sin el uso de la inducción hasta al menos el ordinal asociados con la infinitary regla.

Por lo tanto, un sub-pregunta: ¿hay una manera estándar para "probar" un resultado?

Para la motivación, sé por ejemplo que infinitary lógicas son débilmente completa y no compacto.

9voto

ytg Puntos 256

En primer lugar, creo que siempre se puede definir una semántica para cualquier sistema de deducción de tales que el fuerte de la integridad y la solidez realizará tomando el álgebra de Lindenbaum (los modelos están hechos de constante y la semántica se define respecto de la correspondiente álgebra de demostrablemente equivalente clases de fórmulas). Y hay deducción de sistemas que no son tan compacto que responder a la pregunta.

Un caso interesante sería la $\omega$-lógica con la infinitary $\omega$ regla:

$$\{\varphi(n)\}_{n\in\omega} \vdash \forall x \ \varphi(x) $$

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