Answers by manisha11 - GATE Overflow

+2 votes

1

answered Feb 4 in Databases | 335 views

+5 votes

2

GATE2019-29
Suppose that in an IP-over-Ethernet network, a machine X wishes to find the MAC address of another machine Y in its subnet. Which one of the following techniques can be used for this? X sends an ARP request packet to the local gateway's IP ... ARP request packet with broadcast MAC address in its local subnet X sends an ARP request packet with broadcast IP address in its local subnet

answered Feb 4 in Computer Networks | 4k views

+1 vote

3

nielit scientists b
how many Dfa's exists with two states over input alphabet {0,1}? a) 16 b) 26 c) 32 d) 64

answered Nov 23, 2018 in Theory of Computation | 55 views

+1 vote

4

recursion
#include<stdio.h> void print(int n) { if (n > 4000) return; printf("%d ", n); print(2*n); printf("%d ", n); } int main() { print(10); getchar(); return 0; } PLEASE EXPLAIN THE OUTPUT

answered Oct 2, 2018 in Programming | 43 views

+1 vote

5

Regular language
How to check whether the language is regular or not ? { wxw | w,x belongs to (a+b)raise to +}

answered Sep 27, 2018 in Theory of Computation | 108 views

+3 votes

6

GATE APTITUDE
Options are A) 1:3^(1/3) B) 3^(1/3):1 C) 3:1 D) 3^(2/3):1

answered Sep 15, 2018 in Verbal Ability | 96 views

+1 vote

7

FIRST Set
S->Aa A->BD B->b | ɛ D->d | ɛ what is FIRST(S)?

answered Sep 14, 2018 in Compiler Design | 41 views

+1 vote

8

Finite Automata
After minimzing, only 4 states left then why 6 ?

answered Sep 14, 2018 in Theory of Computation | 49 views

+1 vote

9

ISI2016-MMA-4
The $a, b, c$ and $d$ ... $(a+d)(b+c)$ equals $-4$ $0$ $16$ $-16$

answered Sep 13, 2018 in Linear Algebra | 21 views

+3 votes

10

Analysis of the algorithms
T(n) = 3T( n/3 ) + n/2 The answer to the above question says that case 2 of masters theorem is applied here. How is it so?

answered Sep 11, 2018 in Algorithms | 44 views

+2 votes

11

Arrangement problem
The number of distinct bracelets of five beads made up of red, blue, and green beads (two bracelets are indistinguishable if the rotation of one yield another) is, a. 243 b. 81 c. 51 d. 47

answered Sep 6, 2018 in Combinatory | 75 views

0 votes

12

nptel assignment

answered Sep 2, 2018 in Databases | 435 views

0 votes

13

nptel assignment sql

answered Sep 2, 2018 in Databases | 48 views

+2 votes

14

Postfix Expression
Let The value of below expression is A. 6 2 3 + - 3 8 2 / + * 3 ^ 3 + and Let the value of below expression is Y: 2 A * 16 + What is value of sqrt(Y) Ans. 16

answered Aug 22, 2018 in DS | 179 views

0 votes

15

Calculating array address
Consider array A[1..100,1..100],in which elements are stored in Z representation. An example of 5x5 such array is shown below: Base address of array = 1000,size of each element is 1 Byte,and stored in row major, then address of A[100][50] ?

answered Aug 22, 2018 in DS | 904 views

+2 votes

16

TOC Self doubt
Consider the following language L = {w ∈ (a+b)* | w has atleast as many occurrences of (bba)’s as (abb)’s}. Which of the following statements is/are true? S1: Language L is regular. S2: Complement of L is CFL. S3: Complement of L is CSL. S4: Reversal of L is CFL. (a) Only S1 (b) Only S2 and S4 (c) Only S1 and S3 (d) All of these which is the answer and why..???

answered Aug 22, 2018 in Theory of Computation | 21 views

0 votes

17

ACE TEST SERIES

answered Aug 21, 2018 in Operating System | 73 views

+2 votes

18

answered Aug 21, 2018 in Operating System | 46 views

+2 votes

19

RE Ques
Describe in simple English the language represented by the regular expression r=(1+10)*

answered Aug 16, 2018 in Theory of Computation | 89 views

50,647 questions

56,476 answers

195,396 comments

100,382 users