2 answers
1
1. L ={ a^n b^m c^x d^y | n=m or x=y}2. L ={ a^n b^x c^m d^y | n=m or x=y}Classify above in CFL/DCFL?
1 answer
2
Find the stationary points, maxima and minimaf(x)=|x+1|+|x-1| , -3<=x<=2
3 answers
3
1 answer
4
What is the time complexity of the following function foo() void foo() { int i, j; for(i = 1; i <= n ; i++) for(j = i; j <= log(i); j++) printf(“gate”); } what is the...
2 answers
5
How to check if a schedule is allowed in 2PL or not?S1:R2(A)W1(B)W1(C)R3(B)R2(B)R1(A)R2(C)W3(A)S2:W2(A)W1(A)W3(A)W2(B)W1(B)W3(B)
1 answer
8
FIve nodes labelled 1,2,3,4,5 are used to construct different binary trees. How many such binary trees can be constructed whose preorder traversal is 1,2,3,4,5 ?
1 answer
10
Which of the following are bounded lattices? (S, subset operation)(Z, <=)Are all TOSETs bounded lattices?
1 answer
11
Choose the appropriate CFL L2 that ensures $L1\bigcap L2$ is not CFL where L1={anbmcm|n,m>0)(A)L2={anbncn|n>0}(B)L2={anbmcp|n>m and m>p}(C)L2={anbnc2m|n,m>0}(D)both B and...
2 answers
14
F is a function which have three variable A,B and C. How many Universal Gates will be needed to implement this function.
1 answer
15
Which of the following is true?A. TCP uses only cumulative acknowledgment.B. In TCP to identify the network capacity congestion window size always start with 1 MSSC. Keep...
1 answer
16
2 answers
18
2 answers
21
3 answers
22
How many ways are there to distribute 5 distinguishable objects into three indistinguishable boxes?
1 answer
24
5 answers
28