2,330 views
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

1 Answer

Related questions

0 votes
0 votes
1 answer
2
M_Umair_Khan42900 asked Dec 29, 2022
749 views
Show that the following pairs of regular expressions define the same language over the alphabet I = [a, b].s(a) p(pp)*( A + p)q + q and p*q(b) A +0(0+1)* + (0+1)* 00(0+1)...
0 votes
0 votes
1 answer
3
Abhipsa asked Jan 21, 2019
838 views
Why this is not equal?(r+s)*=r*+s*