GATE CSE
First time here? Checkout the FAQ!
x
0 votes
67 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 (2.7k points)   | 67 views

1 Answer

+2 votes
Four Minimal Strings are:-

1)aaa

2)aab

3)aba

4) abb
answered by (395 points)  


Top Users Jun 2017
  1. Bikram

    3968 Points

  2. Arnab Bhadra

    1614 Points

  3. Hemant Parihar

    1502 Points

  4. Niraj Singh 2

    1501 Points

  5. Debashish Deka

    1498 Points

  6. junaid ahmad

    1432 Points

  7. pawan kumarln

    1366 Points

  8. Arjun

    1288 Points

  9. rahul sharma 5

    1258 Points

  10. Rupendra Choudhary

    1242 Points

Monthly Topper: Rs. 500 gift card
Top Users 2017 Jun 26 - Jul 02
  1. pawan kumarln

    498 Points

  2. akankshadewangan24

    438 Points

  3. Arjun

    328 Points

  4. Abhisek Das

    326 Points

  5. joshi_nitish

    298 Points


23,447 questions
30,181 answers
67,692 comments
28,521 users