Paper 1, Section I,
State the pumping lemma for context-free languages (CFLs). Which of the following are CFLs? Justify your answers.
(i) .
(ii) .
(iii) is a prime .
Let be CFLs. Show that is also a CFL.
Typos? Please submit corrections to this page on GitHub.