Solved 1 Answer
See More Answers for FREE
Enhance your learning with StudyX
Receive support from our dedicated community users and experts
See up to 20 answers per week for free
Experience reliable customer service
Answer:-(3)(a)The L(G). contains a set of strings Comprises O^{\prime} s and \#^{\prime} s that either contain exactly two #'s and any number of O^{\prime} s, \delta contain exactly 1 and the number of O^{\prime} s to the right of the # is twice the of Os to the left(b)Let L be regularLet us consider \omega=O^{P} \# O^{2 P}. As woid belongs to L and |\omega| \geqslant p so it satisfies therim.By using pumping lemma y=0^{k} for k>0 on pumping down, we get \omega^{1}=x y^{0} z. so word \omega^{1}=o^{p-k} \# o^{2 p} that does not belong to L as k>0. so we get Contradiction\therefore L is not regula r ...