1,439 views

1 Answer

0 0 votes

There is no dependency among *.
you can consider any * >=0 that generate your String.
Ex.
(b*a*bab*)* +b*
the language L ={all strings contains even no of a's}
let # a's =0
strings are b, bb,bbb,bbbb,bbbbbbbb, ...  (any # of bs)

So we can consider * = 1,2,3,4,...

lets s= baabaa
(b1ab0ab0)2

or

(b1ab0ab1)1(b0ab0ab0)1

Position:
Show:

Related questions

0 0 votes
0 0 answers
404
404 views
tarentula asked Aug 25, 2024
404 views
Is (a* + b*)* is equal to (a + b)* ?
0 0 votes
3 3 answers
1.0k
1.0k views
nbhatt asked Sep 23, 2022
1,020 views
is a(ba)*=(ab)*a?