ISRO | ISRO CS 2017 | Question 24
Let L1 be regular language, L2 be a deterministic context free language and L3 a recursively enumerable language, but not recursive. Which one of the following statements is false?
(A) L3 ∩ L1 is recursive
(B) L1 ∩ L2 ∩ L3 is recursively enumerable
(C) L1 ∪ L2 is context free
(D) L1 ∩ L2 is context free
Explanation: Refer GATE-CS-2006 | Question 33
Option (A) is correct.
Quiz of this Question
My Personal Notes arrow_drop_up
Please Login to comment...