Answer Happy

answer questions 5(a) and 6(b) please. for written exam. 5(a) for 3 marks and 6(b) for 5marks. its a theorem need to Probe
3 3+ 4 5. (a) Show that “Given a context-free grammar G = (V,1,S,P), there exists an algorithm for deciding whether or not L(G) is empty". (b) State and prove pumping lemma for infinite regular languages. Prove that L = {a"blak : k> n+1} is not regular. 6. (a) Construct an NPDA that accept the language L = {w: na (w) = 2n_ (w) } (b) Show that "If L is a regular language on the alphabet , then there exists a right-linear grammar G = (V,E,S,P) such that L=L(G). 5 5