α-可计算性理论中的 Kalimullin 对与半可计算性
逻辑
2019-02-13 v1
摘要
我们将 Jockusch \cite{jockusch1968semirecursive} 关于半可计算性的一些结果推广到 -可计算性理论的框架中。我们定义了 -Kalimullin 对,并证明当 的投射数 或 为无穷正则基数时,它可在 -枚举度 中定义。最后,利用关于 -半可计算性与 -Kalimullin 对的这一工作,我们得出结论:当 为无穷正则基数时,每个非平凡全 -枚举度都是一个极大 -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