6 votos

¿Qué es la intuición detrás de $\Delta_1^0$ conjuntos y $\Delta_1^1$ juegos?

En el contexto de primer orden de la aritmética, de la si $\phi$ es una fórmula con sólo acotado a los cuantificadores, entonces si pones cuantificadores existenciales en frente se convierte en un $\Sigma_1^0$ fórmula de acuerdo a la jerarquía aritmética, y si en lugar de poner universal de los cuantificadores en el frente, se convierte en un $\Pi_1^0$ fórmula. Un $\Delta_1^0$ set es un conjunto definido por una $\Sigma_1^0$ fórmula y un $\Pi_1^0$ fórmula.

Del mismo modo, en el contexto de segundo orden de la aritmética, de la si $\phi$ es una fórmula única de primer orden de los cuantificadores, entonces si pones de segundo orden existencial cuantificadores en frente se convierte en un $\Sigma_1^1$ fórmula de acuerdo con el analítico de jerarquía, y si en lugar de poner de segundo orden universal cuantificadores en el frente, se convierte en un $\Pi_1^1$ fórmula. Un $\Delta_1^1$, también conocido como un hyperarithmetical conjunto, es un conjunto definido por una $\Sigma_1^1$ fórmula y un $\Pi_1^1$ fórmula.

Mi pregunta es, ¿qué es la intuición detrás de las definiciones de $\Delta_1^0$ conjuntos y $\Delta_1^1$ juegos? A quién le importa si un conjunto se define por dos fórmulas con diferentes tipos de cuantificadores? Estoy especialmente interesado en la importancia filosófica de estas nociones. Por ejemplo, ¿por qué es que un Edward Nelson-como estricta finitist que sólo acepta la inducción en las fórmulas con delimitada cuantificadores puede ser un poco más abiertos a aceptar la inducción de $\Delta_1^0$ juegos? Del mismo modo, ¿cómo es que Feferman y Schutte mostró que un Weyl-estilo predicativist que es reacio a aceptar la comprensión de las fórmulas de segundo orden de los cuantificadores aceptaría la comprensión de $\Delta_1^1$ juegos?

Cualquier ayuda sería muy apreciada.

Gracias de Antemano.

2voto

El $\Sigma_1^0$ conjuntos de números son exactamente los recursivamente enumerable conjuntos. El $\Pi_1^0$ conjuntos son aquellos con recursivamente enumerable complementa. De manera que los conjuntos que se $\Delta_1^0$, es decir. ambos son $\Sigma_1^0$$\Pi_1^0$, son los que son de r.e. y han r.e. complementa -- es decir, son recursivos. Que es por eso que nos preocupamos de que un conjunto puede ser definido por estas dos fórmulas con diferentes tipos de cuantificadores!

Va desde la aritmética para el análisis de la jerarquía, usted puede encontrar el siguiente artículo de la Wikipedia, al menos, ayuda con la pregunta sobre el interés de $\Delta_1^1$ conjuntos: http://en.wikipedia.org/wiki/Hyperarithmetical_theory

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