retagged by
957 views
0 votes
0 votes

https://gateoverflow.in/13365/ugcnet-dec2014-iii-24

i’ve a small doubt in the solution of this question

how is (a+b)*ba(a+b)* complement of the given language?

retagged by

1 Answer

0 votes
0 votes

Language L does not contain null string then  complement of L must contain null string. so option a and b are clearlly false

 

 

Related questions

2 votes
2 votes
2 answers
2
Ash666 asked Sep 12, 2021
1,311 views
Let r1=(0+1)*, r2=0*1+10*+0*+1*. What is the length of the smallest string that is present in language corresponds to regular expression r1 and not present in language co...
1 votes
1 votes
0 answers
4