question 104

(b) fa'bod i,j20) 104.a) Prove that the language L1 = {dVid | i, j > 0} is context- free. (b) Prove that the language L2 (abgei I i, j > 0} is context- free. (c) Prove that L1 nL2 is not context-free. (a) Prove that the language L,-(adar l i,12 0} is context-free. 105. 0} is (b) Prove that the language L2 = {ajbedk I i, j, k context-free