Which of the following statements is true?

PYQ GATE 2001

Which of the following statements is true?

  1. A.

    If a language is context free it can always be accepted by a deterministic push-down automaton

  2. B.

    The union of two context free languages is context free

  3. C.

    The intersection of two context free languages is context free

  4. D.

    The complement of a context free language is context free

Attempted by 214 students.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…