retagged by
662 views
2 votes
2 votes

Which of the following is/are NOT turing-recognizable?

1. L1={M1M2|M1M2 are Turing Machines with L(M1)=L(M2)}

2. L2={M,w|M is a Turing Machine that halts on input w}

3. L3={M,w|M is a Turing Machine that accepts string w}

4.All of the Above

retagged by

Please log in or register to answer this question.

Related questions

2 votes
2 votes
1 answer
1
bahirNaik asked Jan 4, 2016
837 views
If $L$ is Turing-recongnizable. Then(A) $L$ and $\bar{L}$ must be decidable.(B) $L$ must be decidable but $\bar{L}$ need not be.(C) Either $L$ is decidable or $\bar{L}$ i...
0 votes
0 votes
0 answers
2
sripo asked Jan 5, 2019
544 views
As per the given solution,B should be the correct answer right why is D given as the correct answer as the machine accepts atleast one b.
0 votes
0 votes
1 answer
4