Log In

Recent posts tagged gate2021

Let $f(n)$ and $g(n)$ be asymptotically non-negative functions. Which of the following is correct? $\theta (f(n)^*g(n))=min (f(n),g(n))$ $\theta (f(n)^*g(n))=max(f(n),g(n))$ $\theta (f(n)+g(n))=min(f(n),g(n))$ $\theta (f(n)+g(n))=max(f(n),g(n))$
posted Apr 3 in 2021 chaitanya13 915 views
For empty string as language, q0 as final states gives 16 DFAs. But when both q0 and q1 are final states we must ensure none of the transitions go to q1 from q0. This reduces the possible DFAs to $4$ as we have 2 choices for each {0, 1} transitions from q1 (either to q0 or to q1 itself). So, totally 16 + 4 = 20 DFAs.
posted Mar 29 in Preparation Advice Harshq 1,974 views
I doubt the correctness of this solution, the diagram below; in Red Rectangle shows what this solution is suggesting, on the other hand the image in the Green Rectangle shows what is expected by the question. This solutions does not consider the fact that after $L_1$ on miss, the request is forwarded to $L_3$. How does this solution keeps that in perspective?
posted Mar 21 in Preparation Experience Bodhisattwa 2,034 views
SIR ACCORDING TO UR WIKIPEDIA its answer should be inner join because in question it is mentioned that we r selecting table1.column & table2.column so only same column produced two times in inner join and in equi join only same column produced only one times sir plzzz clear my doubts
posted Feb 27 in From GO Admins gatecse 3,150 views
answer of of 4.12 is c) 10 as in DVR the routers rely completely on their neighbour Routers .So N2 , N4 will send their distance vector to N3 and N3 will find out that in order to reach N1 the option I have are: 1) infinity (from N1)+ 2(N1 N2 distance ) =infinity 2)8 (from N4 )+ 2 (N4 N3 distance)= 10 N3 will choose the minimum of two which is 10.
posted Feb 19 in From GO Admins Lakshman Patel RJIT 25,942 views
To see more, click for the full list of questions or popular tags.