We answer two questions posed by Castro and Cucker, giving the exact
complexities of two decision problems about cardinalities of omega-languages of
Turing machines. Firstly, it is D2(Σ11)-complete to determine whether
the omega-language of a given Turing machine is countably infinite, where
D2(Σ11) is the class of 2-differences of Σ11-sets. Secondly,
it is Σ11-complete to determine whether the omega-language of a given
Turing machine is uncountable.Comment: To appear in Information Processing Letter