5. [10 points] Let = {0, 1} and define a language L over as L = {0" 10" 10" : n> 1} Show that L is not context-free. Remark: Compare this with language Si on page 106, which is context free. Hint: Let p be the pumping constant and consider the string s = OP 10P 10P. Write s as in the Pumping Lemma. Either vy has no zeros, or it has at least one zero, consider these cases separately. 5. [10 points] Let = {0, 1} and define a language L over as L = {0" 10" 10" : n> 1} Show that L is not context-free. Remark: Compare this with language Si on page 106, which is context free. Hint: Let p be the pumping constant and consider the string s = OP 10P 10P. Write s as in the Pumping Lemma. Either vy has no zeros, or it has at least one zero, consider these cases separately