59 views
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
asked | 59 views
0
Please format your questions better . As it stands, the options are very ambiguous.

Or if possible, post a picture.
0
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.
+1
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.
0
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

Ans is :Option (A)

answered by (217 points)
0
thanks for your explanation it' s correct option

1
2