中文

α-可计算性理论中的 Kalimullin 对与半可计算性

逻辑 2019-02-13 v1

摘要

我们将 Jockusch \cite{jockusch1968semirecursive} 关于半可计算性的一些结果推广到 α\alpha-可计算性理论的框架中。我们定义了 α\alpha-Kalimullin 对,并证明当 α\alpha 的投射数 α=ω\alpha^*=\omegaα\alpha 为无穷正则基数时,它可在 α\alpha-枚举度 Dαe\mathcal{D}_{\alpha e} 中定义。最后,利用关于 α\alpha-半可计算性与 α\alpha-Kalimullin 对的这一工作,我们得出结论:当 α\alpha 为无穷正则基数时,每个非平凡全 α\alpha-枚举度都是一个极大 α\alpha-Kalimullin 对的并。

关键词

引用

@article{arxiv.1902.04424,
  title  = {Kalimullin Pair and Semicomputability in $\alpha$-Computability Theory},
  author = {Dávid Natingga},
  journal= {arXiv preprint arXiv:1902.04424},
  year   = {2019}
}

备注

18 pages