Which of the following statements in 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

Question

Quizplus · Accepted Answer

The union of two context-free languages is context-free because context-free languages are closed under union. This means that if you have two languages that can each be described by a context-free grammar, you can construct a new context-free grammar that describes the language consisting of all strings that are in either of the original languages.

Which of the Following Statements in True