If L₁ and L₂ are context free language and R a regular set, one of the…

PYQ GATE 1996

If L₁ and L₂ are context free language and R a regular set, one of the languages below is not necessarily a context free language. Which one?

  1. A.

    L₁, L₂

  2. B.

    L₁ ∩ L₂

  3. C.

    L₁ ∩ R

  4. D.

    L₁ ∪ L₂

Attempted by 258 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…