If a Turing machine halts for all rejects of L but might accept/loop otherwise, how is L's recognizability classified?
Recognizability | Decidability | ${\langle L\rangle}$ | ${\langle \overline{L}\rangle}$ |
---|---|---|---|
Turing-Unrecognizable | Undecidable | loop or reject | loop or reject |
Turing-Recognizable | Undecidable | accept | reject or loop |
Turing-Recognizable | Decidable | accept | reject |
Co-Turing-Recognizable | Undecidable | reject or loop | accept |
Turing-??? | Undecidable | accept or loop | reject |
Co-Turing-??? | Undecidable | reject | accept or loop |