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
GATE | GATE-CS-2001 | Question 5
Recommended Articles