Paper 3, Section I, F
Part II, 2020
Define a context-free grammar , a sentence of and the language generated by .
For the alphabet , which of the following languages over are contextfree? (i) ,
(ii) .
[You may assume standard results without proof if clearly stated.]