Skip to content
Related Articles

Related Articles

GATE | GATE-CS-2001 | Question 5
  • Last Updated : 02 Dec, 2014

Which of the following statements is true?
(A) If a language is context free it can always be accepted by a deterministic push-down automaton
(B) The union of two context free languages is context free
(C) The intersection of two context free languages is context free
(D) The complement of a context free language is context free


Answer: (B)

Explanation: Refer http://en.wikipedia.org/wiki/Context-free_language#Closure_properties

Quiz of this Question

sudo-gate-course

My Personal Notes arrow_drop_up
Recommended Articles
Page :