RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive

Algebra Logika, 2004 Volume 43, Number 4, Pages 425–444 (Mi al81)

This article is cited in 17 papers

Difference Hierarchy in $\varphi$-Spaces

V. L. Selivanov

Novosibirsk State Pedagogical University

Abstract: Some results on the Borel and difference hierarchies of subsets in $\varphi$-spaces are established. For instance, we prove analogs of the Hausdorff theorem (relating the difference and Borel hierarchies) and the Lavrentyev theorem (asserting the non-collapse of the difference hierarchy).

Keywords: $\varphi$-space, Borel hierarchy, difference hierarchy.

UDC: 510.532

Received: 22.04.2003
Revised: 04.02.2004


 English version:
Algebra and Logic, 2004, 43:3, 238–248

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024