Can someone please verify my answers on the following given languages?
Please note that RE=Recursive Enumerable, LBA=Linear Bounded Automata, and TM=Turing Machine
- $\text{HALT-TM}=\{\langle M,w \rangle \mid M\text{ is a } TM\text{ and } M \text{ halts on input } w\}$ – Undecidable, RE
- $\text{E-TM} = \{<M> | M \text{ is a } TM \text{ and } L(M)=\Phi\}$-Undecidable, NOT RE}$
- $\text{EN-TM={<M> | M is a TM and L(M)!=$\Phi$} -Undecidable, RE}$
- $\text{REGULAR-TM={<M> | M is a TM and L(M) is a regular language} -Undecidable, RE}$
- $\text{EQ-TM={<M1, M2> | M1 and M2 are TMs and L(M1)=L(M2)} -Undecidable, RE}$
- $\text{A-LBA={<M,w> | M is an LBA that accepts string w} -Decidable}$
- $\text{E-LBA={<M> | M is an LBA where L(M)=$\Phi$} -Undecidable, NOT RE}$
- $\text{ALL-CFG={<G> | G is a context free grammar and L(G)=$\Sigma^*$} -Undecidable, NOT RE}$
- $\text{T={<M> | M is a TM that accepts $w^r$ whenever it accepts w} -Undecidable, RE}$
I am more interested to know which problems are Recursive Enumerable and which are Non-Recursive Enumerable.