a a b a b a b b is RE for the language defined over S a b having-04808
a(a+b)*a+b(a+b)*b is RE for the language defined over S={a,b} having words beginning and ending with same letters
This multiple choice question (MCQ) is related to the book/course vu cs402 Theory of Automata. It can also be found in vu cs402 Mid Term - Quiz No.2.