Question

Write regular language for the given expression of (aa+bb)(aa+bb)*(ab+ba))*​

Answer 1

(aa)*(bb)*b -Set of strings consisting of even number of a’s followed by odd number of b’s , so L = {b, aab, aabbb, aabbbbb, aaaab, aaaabbb, …………..}.
(aa + ab + ba + bb)* -String of a’s and b’s of even length can be obtained by concatenating any combination of the strings aa, ab, ba and bb including null, so L = {aa, ab, ba, bb, aaab, aaba, …………..}. I hope this is helpful for you. Thank you