Standard

Variations on wadge reducibility extended abstract. / Selivanov, Victor L.

In: Electronic Notes in Theoretical Computer Science, Vol. 120, No. SPEC. ISS., 03.02.2005, p. 159-171.

Research output: Contribution to journal › Article › peer-review

Harvard

Selivanov, VL 2005, 'Variations on wadge reducibility extended abstract', Electronic Notes in Theoretical Computer Science, vol. 120, no. SPEC. ISS., pp. 159-171. https://doi.org/10.1016/j.entcs.2004.06.042

APA

Selivanov, V. L. (2005). Variations on wadge reducibility extended abstract. Electronic Notes in Theoretical Computer Science, 120(SPEC. ISS.), 159-171. https://doi.org/10.1016/j.entcs.2004.06.042

Vancouver

Selivanov VL. Variations on wadge reducibility extended abstract. Electronic Notes in Theoretical Computer Science. 2005 Feb 3;120(SPEC. ISS.):159-171. https://doi.org/10.1016/j.entcs.2004.06.042

Author

Selivanov, Victor L. / Variations on wadge reducibility extended abstract. In: Electronic Notes in Theoretical Computer Science. 2005 ; Vol. 120, No. SPEC. ISS. pp. 159-171.

BibTeX

@article{d7975308c9174900b1f2e21e308ec03d,
title = "Variations on wadge reducibility extended abstract",
abstract = "Wadge reducibility in the Baire and Cantor spaces is very important in descriptive set theory. We consider Wadge reducibility in so called φ-spaces which are topological counterpart of the algebraic directed-complete partial orderings. It turns out that in many spaces the Wadge reducibility behaves worse than in the classical case but there exist also interesting examples of spaces with a better behaviour. {\textcopyright} 2005 Elsevier B.V.",
keywords = "φ-space, Borel set, Difference hierarchy, Directed-complete partial ordering, Retract, Wadge reducibility",
author = "Selivanov, {Victor L.}",
year = "2005",
month = feb,
day = "3",
doi = "10.1016/j.entcs.2004.06.042",
language = "English",
volume = "120",
pages = "159--171",
journal = "Electronic Notes in Theoretical Computer Science",
issn = "1571-0661",
publisher = "Elsevier",
number = "SPEC. ISS.",

}

RIS

TY - JOUR

T1 - Variations on wadge reducibility extended abstract

AU - Selivanov, Victor L.

PY - 2005/2/3

Y1 - 2005/2/3

N2 - Wadge reducibility in the Baire and Cantor spaces is very important in descriptive set theory. We consider Wadge reducibility in so called φ-spaces which are topological counterpart of the algebraic directed-complete partial orderings. It turns out that in many spaces the Wadge reducibility behaves worse than in the classical case but there exist also interesting examples of spaces with a better behaviour. © 2005 Elsevier B.V.

AB - Wadge reducibility in the Baire and Cantor spaces is very important in descriptive set theory. We consider Wadge reducibility in so called φ-spaces which are topological counterpart of the algebraic directed-complete partial orderings. It turns out that in many spaces the Wadge reducibility behaves worse than in the classical case but there exist also interesting examples of spaces with a better behaviour. © 2005 Elsevier B.V.

KW - φ-space

KW - Borel set

KW - Difference hierarchy

KW - Directed-complete partial ordering

KW - Retract

KW - Wadge reducibility

UR - http://www.scopus.com/inward/record.url?scp=13544254367&partnerID=8YFLogxK

U2 - 10.1016/j.entcs.2004.06.042

DO - 10.1016/j.entcs.2004.06.042

M3 - Article

AN - SCOPUS:13544254367

VL - 120

SP - 159

EP - 171

JO - Electronic Notes in Theoretical Computer Science

JF - Electronic Notes in Theoretical Computer Science

SN - 1571-0661

IS - SPEC. ISS.

ER -

ID: 127140238