edited by
839 views

2 Answers

2 votes
2 votes
option B is correct.

because language generated by option B is :  a,aa,epsilon,ba,bba,baba,babba,bb......In any case atmost count of a is 2.

with option A you can not get  epsilon.
1 votes
1 votes
possible string containing zero 'a'=ɛ +b*=b*.

possible string containing one  'a'=b*ab*.

possible string containing two 'a'=b*ab*ab*.

so final answer is =b* + b*ab* + b*ab*ab*.

option a is correct

Related questions

2 votes
2 votes
2 answers
1
charul asked Oct 7, 2017
2,079 views
find the length of string of minimum length in {0,1}* not in the language corresponding to the given RE(0*+1*)*a) 0b) 1c) more than 1d) can't be determined