2,452 views
1 votes
1 votes
How to simplify a regular expression ? Please share a useful resource .

Show that a+aa+b+bb*  equal to $\phi$* (a+b*)

2 Answers

0 votes
0 votes
{a+aa+b+bb*} this generate the language like L={a,aa,b,bb,bbb,bbbb.....} so on

but in next Ø*(a+b*), we know that Ø*=ε  so language generate like{a,b,bb,bbb....}

aa is not generated so it's not equal.
0 votes
0 votes
both the RE's are not equivallent L2 can produce a or b's or e

and l1 can produce a,aa, b or any o of b's

Related questions

0 votes
0 votes
1 answer
3