Question Discussion & Solution

The length of the shortest string NOT in the language (over ? = {a, b}) of the following regular expression is _____________
a*b*(ba)*a*

Given the language L = {ab, aa, baa}, which of the following strings are in L*?
1) abaabaaabaa

2) aaaabaaaa

3) baaaaabaaaab

4) baaaaabaa