InterviewSolution
Saved Bookmarks
| 1. |
Suppose M1 and M2 are two TM’s such that L(M1) = L(M2). Then(A) On every input on which M1 doesn’t halt, M2 doesn’t halt too.(B) On every i/p on which M1 halts, M2 halts too.(C) On every i/p which M1 accepts, M2 halts.(D) None of above. |
| Answer» | |