For a Turing machine \(M, ⟨M⟩\) denotes an encoding of \(M\). Consider the…
PYQ GATE 2021
For a Turing machine denotes an encoding of . Consider the following two languages.
Which one of the following options is correct?
- A.
Both
andare decidable. - B.
is decidable andis undecidable - C.
is undecidable andis decidable - D.
Both
andare undecidable
Attempted by 205 students.
Sign up free to check your answer
Sign up freeLoading lesson…

