1.

7.Which one of the following is true for the given?
A={(M,w)|M is a turing machine that accepts string w}

A. A concrete undecidable problem
B. A is recognizable but not decidable
C. -A is not recognizable
D. All of the mentioned
Answer» E.


Discussion

No Comment Found

Related MCQs