0

Is the language of the set of descriptions of all Turing machines recognizable? I'm thinking not, but I can't quite define why.

A language is Turing-recognizable if some Turing machine recognizes it. So I guess I'm wondering if the language L of all Turing machine descriptions is Turing-recognizable.

Raphael
  • 73,212
  • 30
  • 182
  • 400
yekta
  • 109
  • 3

0 Answers0