Which of the following languages are undecidable? Note that indicates encoding of the Turing machine M.
- Aand only
- Band only
- Cand only
- Dand only
Theory of Computation (TOC)Turing Machines & UndecidabilityMCQ2 marks · −2/3 if wrongMedium
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.