Community Answer

Honor CodeSolved 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

Get Started

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 ...