• retagged by
1,748 views
0 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?

1 Answer

0 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

 

 

Position:
Show:

Related questions

0 0 votes
1 1 answer
115
115 views
Nishant 3 asked Jun 17
115 views
2 2 votes
1 1 answer
129
129 views
OKOKOK asked Jun 8
129 views
Suppose a system is transferring a large file using DMA. If we double the block size of each transfer (e.g., from $10\text{ KB}$ blocks to $20\text{ KB}$ blocks) but keep...
3 3 votes
3 3 answers
161
161 views
Nimish_Soneji asked Jun 3
161 views