Consider the following types of languages: \(L_1\) : Regular, \(L_2\) :…

GATE · 2016 · CS · Set 2 · Computer Science & IT

Consider the following types of languages: L1L_1 : Regular, L2L_2 : Context-free, L3L_3 : Recursive, L4L_4 : Recursively enumerable. Which of the following is/are TRUE?

I. L‾3∪L4\overline L_3 \cup L_4 is recursively enumerable

II. L‾2∪L3\overline L_2 \cup L_3 is recursive

III. L1∗∩L2L_1^* \cap L_2 is context-free

IV. L1∪L‾2L_1 \cup \overline L_2 is context-free

  1. A.

    I only

  2. B.

    I and III only

  3. C.

    I and IV only

  4. D.

    I, II and III only

Attempted by 107 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…