Mark the strings below which match the regular expression ab

Mark the strings below which match the regular expression (a|b)*(b|c)(bb)* over the alphabet ={a,b, c}

Question 1 options:

A. (empty string)

B.aabb

C.aca

D.bbb

E.abcb

Solution

(a|b)*(b|c)(bb)*

=(a|c)(bb)

=aca