For any two languages \(L_1\) and \(L_2\) such that \(L_1\) is context-free…
GATE · 2015 · CS · Set 1 · Computer Science & IT
For any two languages and such that is context-free and is recursively enumerable but not recursive, which of the following is/are necessarily true?
I. (complement of ) is recursive
II. (complement of ) is recursive
III. is context-free
IV. is recursively enumerable
- A.
I only
- B.
III only
- C.
III and IV only
- D.
I and IV only
Attempted by 98 students.
Sign up free to check your answer
Sign up freeLoading lesson…