Consider the following languages. \(L_{1} = \left\{\left\langle M…
PYQ GATE 2016
Consider the following languages.
where for each Turing machine , denotes a specific encoding of . Which one of the following is TRUE?
- A.
is recursive andare not recursive - B.
is recursive andare not recursive - C.
are recursive andis not recursive - D.
are recursive
Attempted by 125 students.
Sign up free to check your answer
Sign up freeLoading lesson…

