Register

Doubt UGC NET

• retagged by
1,789 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

 

 

Voting & Accepting an answer helps improve the community
← Previous · Hard disk data trans...Next → · #Combinations
← Previous in category · DFA doubtNext in category → · recursive language
Position:
Show:

Related questions

1 1 vote
1 1 answer
163
163 views
Anshul_Trivedi asked Jul 7
163 views
This is the random variable topic from GATE free classes of Go Classes. I have a doubt in this question. The instructor here says the statement is true because of the property of the function that each value of x(domain) can only and only have one image(value) in the codomain, so the values mapped from two events to a and b, they must be unique. But what if events are mapped in such a way that X = 2 and the other is X = 2 * k where k is an integer >= 1. Now When k = 1 both events are equal so, the statement is false. So shouldn't it be written explicitly in the statement, that both mapped values must be different from each other?
0 0 votes
1 1 answer
117
117 views
Nishant 3 asked Jun 17
117 views
#er model
2 2 votes
1 1 answer
132
132 views
OKOKOK asked Jun 8
132 views
since the processor is involved only at the beginning and at the end for the burst mode so I thought there would be no change. but I got it wrong please state youre reason , and correct me If I am wrong
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
171
171 views
Nimish_Soneji asked Jun 3
171 views
what is the mistake here