Question 26

Which of the following are context free?
$$A = \left\{a^nb^n a^mb^m \mid m, n \geq 0\right\}$$
$$B = \left\{a^mb^n a^mb^n \mid m, n \geq 0\right\}$$
$$C = \left\{a^mb^n\mid m \neq 2n, m, n \geq 0\right\}$$

Create a FREE account and get:

  • Download Maths Shortcuts PDF
  • Get 300+ previous papers with solutions PDF
  • 500+ Online Tests for Free

Join CAT 2026 course by 5-Time CAT 100%iler

Crack CAT 2026 & Other Exams with Cracku!

Ask AI

Ask our AI anything

AI can make mistakes. Please verify important information.