Consider the languages: L1 = {anbncm | n, m > 0} L2 = {anbmcm | n, m > 0}…

PYQ GATE 2005

Consider the languages:

L1 = {anbncm | n, m > 0}

L2 = {anbmcm | n, m > 0}

Which one of the following statements is FALSE?

  1. A.

    L1 ∩ L2 is a context-free language

  2. B.

    L1 U L2 is a context-free language

  3. C.

    L1 and L2 are context-free language

  4. D.

    L1 ∩ L2 is a context sensitive language

Attempted by 158 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…