Article de reference

Hiérarchie projective

En théorie descriptive des ensembles , un sous-ensemble d'un espace polonais est projectif s'il l'est pour un certain entier positif . Voici UN {\displaystyle A} X {\displaystyl...

théorie descriptive des ensembles , un sous-ensemble d'un espace polonais est projectif s'il l'est pour un certain entier positif . Voici

Tableau

Visage lumineuxCaractères gras
Σ0 0= Π0 0= Δ0 0(parfois identique à Δ0 1)Σ0 0= Π0 0= Δ0 0(si défini)
Δ0 1= récursifΔ0 1= clopen
Σ0 1= récursivement énumérableΠ0 1= énumérable co-récursivementΣ0 1= G = ouvertΠ0 1= F = fermé
Δ0 2Δ0 2
Σ0 2Π0 2Σ0 2= F σΠ0 2= G δ
Δ0 3Δ0 3
Σ0 3Π0 3Σ0 3= G δσΠ0 3= F σδ
Σ0 = Π0 = Δ0 = Σ1 0= Π1 0= Δ1 0= arithmétiqueΣ0 = Π0 = Δ0 = Σ1 0= Π1 0= Δ1 0= arithmétique en gras
Δ0 αrécursif )Δ0 αdénombrable )
Σ0 αΠ0 αΣ0 αΠ0 α
Σ0 ωCK 1= Π0 ωCK 1= Δ0 ωCK 1= Δ1 1= hyperarithmétiqueΣ0 ω 1= Π0 ω 1= Δ0 ω 1= Δ1 1= B = Borel
Σ1 1= analyse de la face légèreΠ1 1= coanalyse de la face légèreΣ1 1= A = analytiqueΠ1 1= CA = coanalytique
Δ1 2Δ1 2
Σ1 2Π1 2Σ1 2= ACPΠ1 2= CPCA
Δ1 3Δ1 3
Σ1 3Π1 3Σ1 3= PCPCAΠ1 3= CPCPCA
Σ1 = Π1 = Δ1 = Σ2 0= Π2 0= Δ2 0= analytiqueΣ1 = Π1 = Δ1 = Σ2 0= Π2 0= Δ2 0= P = projectif