Which of the following statements is/are TRUE?
PYQ GATE 2022
Which of the following statements is/are TRUE?
- A.
Every subset of a recursively enumerable language is recursive.
- B.
If a language L and its complement L’ are both recursively enumerable, then L must be recursive.
- C.
Complement of a context-free language must be recursive.
- D.
If L1 and L2 are regular, then L1 ∩ L2 must be deterministic context-free.
Attempted by 125 students.
Sign up free to check your answer
Sign up freeLoading lesson…

