44 views
Consider the following regular expression (RE)
RE = (aa + ab)+ (a + b)+ (a + b)*
How many minimal strings exist for the above RE?

I think answer should be 1 i.e ἑ but answer given is 4.

Four Minimal Strings are:-

1)aaa

2)aab

3)aba

4) abb