0 votes 0 votes The regular expression (aa)* + a (aa)*+ aaaaa*a* is the same as A) (a+aa+aaa)* B) aaa* + aaaaa* + aaaaaa* C) (aaa)*a****(a*+aa*)a+ D) none of the above Theory of Computation regular-expression + – Sindhu Bandaru asked Aug 9, 2018 Sindhu Bandaru 2.3k views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply goxul commented Aug 9, 2018 reply Follow Share Please format your questions better . As it stands, the options are very ambiguous. Or if possible, post a picture. 0 votes 0 votes MiNiPanda commented Aug 9, 2018 reply Follow Share I can't understand option C. But from the expression given in the question you can see that it can generate even length strings because of (aa)* = {epsilon,aa,aaaa....} you can generate odd length strings as well because of a(aa)*= {a,aaa,aaaaa....} So combining both you can generate any length string on a. So the expression reduces to a*. The third term does not have any significance anymore. Option A should be the answer. 0 votes 0 votes Siddharth Bhardawaj commented Aug 9, 2018 reply Follow Share Option A is the answer........this will generate any length of string that is a*. In option C , the property of regular languange can be applied that is (a*)* = a*. So options are valid here and it can written as (aaa)*a*(a*+aa*)a*a OR (aaa)*a*(a*+aa*)aa* And both these regular expression are equivalent and the language generated by this expression is atleast one a 's should be there. 1 votes 1 votes hiteshwar commented Aug 10, 2018 reply Follow Share c will be the answer check for a every option eplison will be generated in A hence false a can not be genrated by B 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Ans is :Option (A) Raghuram Bhumireddy answered Aug 10, 2018 Raghuram Bhumireddy comment Share Follow See 1 comment See all 1 1 comment reply Sindhu Bandaru commented Aug 10, 2018 reply Follow Share thanks for your explanation it' s correct option 0 votes 0 votes Please log in or register to add a comment.