0 votes
1
why recursive enumerable languages does not satisfy the complementation property ???
4 votes
2
Let P,Q,R be a regular expression over Σ. If P does not contain null string ,then R=Q+RP, has a unique solution1)Q*P2)QP*3) Q*P*4)(P*Q*)*
2 votes
4
What would be the maximum weight of minimum spanning tree of a complete connected graph with 6 vertex where each edge is of distinct +ve weights and max weight of edge i...
1 votes
5
A fair coin is tossed until a head comes up for the first time. The probability of this happening on an odd number toss is?
1 votes
7
What is the time complexity of the following code?for(i=n;i>=1;)i=i/2;