Let \(L_1\), \(L_2\) be any two context-free languages and \(R\) be any…

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

Let L1L_1, L2L_2 be any two context-free languages and RR be any regular language. Then which of the following is/are CORRECT?

I.    L1∪L2L_1 \cup L_2 is context-free

II.    L1‾\overline{L_1} is context-free

III.    L1−RL_1 - R is context-free

IV.    L1∩L2L_1 \cap L_2 is context-free

  1. A.

    I, II and IV only

  2. B.

    I and III only

  3. C.

    II and IV only

  4. D.

    I only

Attempted by 172 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…