Question

9. (1 point) Alice claims that a language is decidable if there exists some non-deterministic TM that decides it. Bob claims that a language is decidable if there exists some deterministic TM that decides it. Whose claim is correct? A. Both Alice's and Bob's. B. Only Alice's. C. Only Bob's. D. Neither Alice's nor Bob's. 10. (1 point) Which of the following is true? A. If an enumerator enumerates a language L, then L is decidable. B. If a language L is decidable, then some enumerator enumerates L. C. A language L is decidable iff some enumerator enumerates L. D. None of the above.

Answer 1

`Hey,

Note: If you have any queries related to the answer please do comment. I would be very happy to resolve all your queries.

9) OPTION B IS CORRECT

10) OPTION C IS CORRECT

Kindly revert for any queries

Thanks.