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

$\mathscr{D}_h(\leq_h \mathcal{O})$的$Σ_2$理论是具有最小和最大元素的上半格

The $Σ_2$ theory of $\mathscr{D}_h(\leq_h \mathcal{O})$ as an uppersemilattice with least and greatest element is decidable

James Barnes

摘要:

我们建立了$\mathscr{D}_h(\leq_h \mathcal{O})$的$Σ_2$理论的可判定性,Kleene的$\mathcal{O}$之下的超算术度,在语言的最小和最大元素的上半格。这需要一种新的初始段结果和一个新的扩展嵌入结果都在超算术设置。

英文摘要:

We establish the decidability of the $Σ_2$ theory of $\mathscr{D}_h(\leq_h \mathcal{O})$, the hyperarithmetic degrees below Kleene's $\mathcal{O}$, in the language of uppersemilattices with least and greatest element. This requires a new kind of initial-segment result and a new extension of embeddings result both in the hyperarithmetic setting.

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

↑