Open In App

GATE | GATE-CS-2001 | Question 5

Like Article
Like
Save
Share
Report

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


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads