edited by
422 views
2 votes
2 votes

Consider the following languages: Lne={〈M〉│L(M)≠ф } Le={〈M〉│L(M)=ф } where 〈M〉 denotes encoding of a Turning machine M Then which one of the following is true?

  1. Lne is r.e. but not recursive and Le is not r.e.
  2. Both are not r.e.
  3. Both are recursive
  4. Le is r.e. but not recursive and Lne is not r.e.
edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
0 answers
1
RahulVerma3 asked Apr 2
54 views
Is this the correct Turing machine for the language $0^n 1^n0^n$?assuming $ at the end and begining of the input tape
3 votes
3 votes
2 answers
4