Classify as decidable, not decidable but semi-decidable, or nondecidable, this set: $K\times K$, the cartesian product.
$K$ is the set of words that halts with an input on Turing machine.
For example,
input y{
execute mx(y)
halt
}
If $Y$ belongs to $K$ it's going to halt. I know $K$ is not decidable but I don't know if $K\times K$ is semi decidable or not.
Suppose we have a program that decides $K\times K$, e.g.
Then we can use this program to decide $K$: