No two a's and b's should come together..so language is L=(Epsilon+b)(ab)* (a+Epsilon).
L={Epsilon, b, a, ab,abab,....,bab,babab,....aba,ababa,....}
RE : (a+ba)(ba)* + (b+ab)(ab)* + ϵ
64.3k questions
77.9k answers
244k comments
80.0k users