Skip to main content
5 of 7
added 23 characters in body; edited tags; edited title
Ran G.
  • 20.8k
  • 3
  • 60
  • 116

Can a Turing machine decide the language $L_\emptyset$ of machines with empty language?

Let $$L_\emptyset = \{\langle M\rangle \mid M \text{ is a Turing Machine and }L(M)=\emptyset\}.$$
Is there a Turing machine R that Decides(I don't mean Recognizes) the language $L_\emptyset$?

Mahdi
  • 589
  • 3
  • 6
  • 10