Let L be a language defined as follows:
L={w∈{a,b}* | every two a^' s in w are separated by even number of b' s}
a)(bb)* a(bb)* a(bb)*+ϵ
b) (b* a(bb)* ab*)*
c) (b+abb)* (ϵ+ab)*
d)none of the above
the answer is none of the above .. but i have confusion regarding , what will be the correct RE?
________________________________________________________________________
ok there is a bit of a confusion regarding whether b can take value 0 or not ..
i think we can take b=0 ,. but i want to know .. what if b>0 .
which actually makes more sense since they are asking about "separation" of two a's.