GATE CSE
First time here? Checkout the FAQ!
x
0 votes
87 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.
asked in Programming by Loyal (3.7k points)   | 87 views

1 Answer

+2 votes
Four Minimal Strings are:-

1)aaa

2)aab

3)aba

4) abb
answered by Junior (975 points)  

Related questions



Top Users Aug 2017
  1. Bikram

    4990 Points

  2. ABKUNDAN

    4730 Points

  3. akash.dinkar12

    3488 Points

  4. manu00x

    3286 Points

  5. rahul sharma 5

    3162 Points

  6. makhdoom ghaya

    2510 Points

  7. just_bhavana

    2398 Points

  8. stblue

    2144 Points

  9. Tesla!

    2066 Points

  10. joshi_nitish

    1792 Points


25,022 questions
32,158 answers
74,899 comments
30,202 users