I had an exam and there was an ambiguous question that confused all the students. The question was: What is the regular expression that accepts the string aaaabbbb?
And the options were (we had to choose one option only):
aa*bb*a*b*(a+b)*(a+b)*(a+b)*
I expected the answer to be (a+b)* as it the most general regular expression that accepts all the strings over the alphabet {a, b}.