Consider the following types of languages: L1 : Regular, L2 : Context-free, L3 : Recursive, L4 : Recursively enumerable. Which of the following is/are TRUE? I. L3 ∪ L4 is recursively enumerable II. L2 ∪ L3 is recursive III. L1* ∩ L2 is context-free IV. L1 ∪ L2 is context-free
Topic-wise GATE CS PYQs with verified steps