Let denote an encoding of an automaton . Suppose that . Which of the following languages is/are NOT recursive?
- A
- B
- C
- D
Theory of Computation (TOC)Turing Machines & UndecidabilityMSQ1 markMedium
A GATE question every morning
One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.