1. (10 points) Let = {a, b). For each regular expression, describe the language of the regular expression by choosing one of the sets named below, or saying none if the language of the regular expression is not any of the given sets. Sets may be used more than once or not at all Sets: A = {w E * | w doesn't contain the substring bb } B = {w E * | w contains the substring bb} C {w E * | w starts or ends with bb} D = {w E * | w starts and ends with b E = {w E * | w does not end with bb} Regular Expressions 1. bb(a U b)*bb 2. (baUa)*U (ab) 8. (a U ab)* U (ba)* 10. (a* Ub*)*bb(aUb)* Created by Paint X