0 votes
1
Consider a graph where vertex having number 2 to 12 (including 2 and 12), there is an edge between two vertex x and y iff x divides yWhich vertex will have highest in deg...
0 votes
2
L = {ai bj ck dm} | i+j+k+m is multiple of 13}L is ?(a) Regular (b) Context-free(c) Turing-decidable (d) Turing-Recognizable
3 votes
6
Consider the following scheduleS : r1(A) w2(A) r3(A) w4(A) r5(A) w6(A)The number of schedules equal to given schedule(s) which not conflict equal to schedule(s) are _____...
0 votes
7
0 votes
8
1 votes
9
Consider the set S = {a, b} and ‘L’ be a binary relation such that L = {all binary relations except reflexive relation set S}. The number of relation which are symmet...
0 votes
10
How many strings of eight English letters are there that contain exactly one vowel, if letters can be repeated?
2 votes
12
0 votes
13
Consider a simple connected undirected graph G which has m vertices and n edges. Which of the following condition always guarantee that after removal of those number of e...
4 votes
14
The recurrence relation for the number of n-digit quaternary sequences that have an even number of zeros (quaternary sequences use only 0,1,2,3 for digits) is-(A) an = an...
3 votes
15
An Internet Service provider (ISP) has the following chunk of CIDR- based IP addresses available 252.224.128.0/22. Now it gives its quarter of addreeses to X, Calculate ...
0 votes
17
Assume that the selective repeat data link protocol uses 3-bit sequence number. When the lower and the upper edges of the sender's sliding window are 6 and 1, respectivel...
0 votes
18
0 votes
19
0 votes
22
3 votes
23
Design a $3$-bit counter using D-flip flops such that not more than one flip-flop changes state between any two consecutive states.
0 votes
24
The Grammar E->TE|a, T->ET|b is (a) LR(0) (b) SLR(1) (c) LR(1) (d) None
0 votes
25
From the given K-map for the function F=(a,b,c,d,e), answer the following questions: In the minimized form of the function how many minterms are free from e, e’ (The te...
4 votes
26
0 votes
27
Consider f is AB->C, C->A, BC->D, ACD->B, BE->C, CE->FA, CF->BD, D->E then find the canonical cover.
14 votes
28