862 views

1 Answer

0 votes
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

Related questions

0 votes
0 votes
3 answers
2
nbhatt asked Sep 23, 2022
522 views
is a(ba)*=(ab)*a?
0 votes
0 votes
0 answers
3
nbhatt asked Sep 21, 2022
374 views
Can we simplify a*+a*b(d+ca*b)*ca* ? Where a,b,c,d are regular expression.
0 votes
0 votes
1 answer
4
nbhatt asked Sep 21, 2022
381 views
What will be the regular expression for following fa using recurrence relation method.