in Theory of Computation
1,198 views
0 votes
0 votes
write the regular expression for the given language

L= { W | NO OF  a mod 2= 1}  (odd no of a's )
in Theory of Computation
by
1.2k views

2 Answers

2 votes
2 votes
Best answer
{(b*ab*ab*)*+b*}ab*

or

b*a{(b*ab*ab*)*+b*}

and for even no. of a = (b*ab*ab*)*+b*
selected by

4 Comments

@LeenSharma,@Arihant  

sorry u r correct

0
0
it is being accepted.
0
0
This is the most appropriate method. i.e. create a RE from the DFA.
0
0
1 vote
1 vote
assuming set of input symbols a,b ans is:b*a(b*ab*a)*b*

4 Comments

only b should also be in language rt ..which will not be get from it .
–1
–1
@sid1221  
only b means 0 no.'s  of a
but 0 no.'s of a is not odd no. of a
1
1
yes you are right .. my bad i did mistake ,

@aik you cant derive aaba from your expression right ...

here people dont want to correct mistakes just want how to downvote someone ...

anyway@aik i think you will get ur mistake :)
0
0