arXiv · 1902.04424
Kalimullin Pair and Semicomputability in $α$-Computability Theory
Abstract
We generalize some results on semicomputability by Jockusch \cite{jockusch1968semirecursive} to the setting of $α$-Computability Theory. We define an $α$-Kalimullin pair and show that it is definable in the $α$-enumeration degrees $\mathcal{D}_{αe}$ if the projectum of $α$ is $α^*=ω$ or if $α$ is an infinite regular cardinal. Finally using this work on $α$-semicomputability and $α$-Kalimullin pairs we conclude that every nontrivial total $α$-enumeration degree is a join of a maximal $α$-Kalimullin pair if $α$ is an infinite regular cardinal.
Explore related subjects
Keep this discovery
Dávid Natingga. 2019-02-12. Kalimullin Pair and Semicomputability in $α$-Computability Theory. https://arxiv.org/abs/1902.04424
Cite the original work for its findings. Save a collection to share your selection of sources.