arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1209.3933math.LO
收藏

广义Baire空间中的Borel* 集

Borel* Sets in the Generalised Baire Space

Tapani Hyttinen, Vadim Kulikov

摘要:

本文首先综述了广义Baire空间Baire(κ)= κ^κ中Borel*(κ)集的理论。特别地,我们研究了这个复杂性类与我们用Borel(κ)、Δ^1_1(κ)和Δ ^1_1(κ)表示的其他复杂性类的关系,以及Borel*(κ)-集与无限深语言M_{κ^+κ}之间的联系。最后证明了Borel*(κ)\ne <$^1_1(κ)的相容性。

英文摘要:

We start by giving a survey to the theory of Borel*(κ) sets in the generalized Baire space Baire(κ) = κ^κ. In particular we look at the relation of this complexity class to other complexity classes which we denote by Borel(κ), Δ^1_1(κ) and Σ^1_1(κ) and the connections between Borel*(κ)-sets and the infinitely deep language M_{κ^+κ}. In the end of the paper we prove the consistency of Borel*(κ) \ne Σ^1_1(κ).

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑