0 votes 0 votes 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. Programming in C theory-of-computation + – reena_kandari asked Jan 27, 2017 reena_kandari 1.4k views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Shaik Masthan commented Jul 31, 2018 reply Follow Share Yes your answer is right for that RE Answer Matched if kleene closure replaced by Positive Closure R.E. = (aa+ab)+ . (a+b) . (a+b)+ 0 votes 0 votes HeadShot commented Sep 12, 2018 reply Follow Share @Shaik Masthan How answer matched i.e 4 ? I got 8. please correct me. 0 votes 0 votes Shaik Masthan commented Sep 12, 2018 reply Follow Share @HeadShot yes, you are right, i mis-understood the question ( i read it as Minimal string length instead of no.of minimal strings, when i am thinking about My RE, it's my mistake ) 1 votes 1 votes Satbir commented Aug 26, 2019 reply Follow Share @Shaik Masthan Here answer will be 4 only right ? 0 votes 0 votes Shaik Masthan commented Aug 26, 2019 reply Follow Share didn't ger you 0 votes 0 votes Satbir commented Aug 26, 2019 reply Follow Share what is the answer of the question ? if at last we have positive closure instead of kleene closure 0 votes 0 votes Shaik Masthan commented Aug 26, 2019 reply Follow Share the question was not typed properly... So please write your REXP.. 0 votes 0 votes Satbir commented Aug 26, 2019 reply Follow Share Question is given $RE = (aa + ab)^+ (a + b)^+ (a + b)^+ $ then what would be the number of minimal strings generated using the given $RE$ ? 0 votes 0 votes Shaik Masthan commented Aug 26, 2019 reply Follow Share aa a a aa a b aa b a aa b b ab a a ab a b ab b a ab b b total = 8 1 votes 1 votes Please log in or register to add a comment.
2 votes 2 votes Four Minimal Strings are:- 1)aaa 2)aab 3)aba 4) abb akb1115 answered Mar 21, 2017 akb1115 comment Share Follow See all 0 reply Please log in or register to add a comment.