1.

A language L is recursively enumerable if L=L(M) for some turing machine M.

A. Which among the following cannot be among A, B and C?
B. yes w ∈ L
C. no w ∉ L
D. M does not halt w ∉ L
E. None of the mentioned
Answer» E.


Discussion

No Comment Found