AI MCQ #584: Which of the following statement is not true?

Q584. Which of the following statement is not true?

  • a) The union and concatenation of two context-free languages is context-free
  • b) The reverse of a context-free language is context-free, but the complement need not be
  • c) Every regular language is context-free because it can be described by a regular grammar
  • d) The intersection two context-free languages is context-free

✅ Correct Answer: D) The intersection two context-free languages is context-free

Explanation: The union and concatenation of two context-free languages are context-free; but intersection need not be. Neural Networks – 1