Paper 1, Section I,
Part II, 2016
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.
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.