Which of the following statements is true?

GATE · 2001 · CS · Question 1 subparts

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 144 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…