Which of the following statements is true?
2001
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
Attempted by 13 students.
Show answer & explanation
Correct answer: B
The union of two context-free languages is always a context-free language due to closure properties. However, CFLs are not closed under intersection or complementation in general.
A video solution is available for this question — log in and enroll to watch it.