Register
Filter

Recent activity by Mahesha999

1 answer
2
Lattice Distributive
2 answers
4
network layer
station A in network 1 send a payload of 1600 B to station B in network 3 via network 2 if fragmentation is done the actual data size to be transmitted? n/w 1: MTU=1500B n/w 2: MTU=480B n/w 3: MTU=1500B
station A in network 1 send a payload of 1600 B to station B in network 3 via network 2if fragmentation is done the actual data size to be transmitted?n/w 1: MTU=1500Bn/w...
1 answer
8
Working with PDA transitions
Either I dont understand PDA at all or this question is wrong or I am missing something very basic:
Either I dont understand PDA at all or this question is wrong or I am missing something very basic:
1 answer
10
Language accepted by NFA
Consider the NFA below: The above NFA acceptes all those binary strings which represents the decimal numbers and are a. divisible by 6 only b. dividible by 2 and 3 only c. divisible by 2 or 3 d. None of these
Consider the NFA below:The above NFA acceptes all those binary strings which represents the decimal numbers and area. divisible by 6 onlyb. dividible by 2 and 3 onlyc. di...
2 answers
11
Equivalent regex
Consider the regex: $(a+b)^*(a+b+\epsilon)a$ Which of the following is equivalent to above?: (a) $(a^*+b^*)^+(aa+ba)$ (b) $(\epsilon+a+b^*)^+a$ (c) $(a+b)^+(a+b+\epsilon)a$ (d) None of these
Consider the regex: $(a+b)^*(a+b+\epsilon)a$Which of the following is equivalent to above?:(a) $(a^*+b^*)^+(aa+ba)$(b) $(\epsilon+a+b^*)^+a$(c) $(a+b)^+(a+b+\epsilon)a$(d...
1 answer
15
DFA accepting (0+1)*01(0+1)*01(0+1)*
1 answer
16
Intersection of two context free languages
Does the below problem makes any sense? And if yes what is its answer? How?
Does the below problem makes any sense? And if yes what is its answer? How?
1 answer
17
How is this language context free?
How below language is context free? I am not able to imagine what could be the behaviour of the PDA accepting this language. Can anyone give a hint? $L=\{\omega:2n_a(\omega)\leq n_b(\omega)\leq 3n_a(\omega)\}$
How below language is context free? I am not able to imagine what could be the behaviour of the PDA accepting this language. Can anyone give a hint?$L=\{\omega:2n_a(\omeg...
1 answer
19
Addersg
Which of the following is/are true S1: parallel adder may consist of both half adder and full adder S2: serial adder consists of only full adders
Which of the following is/are trueS1: parallel adder may consist of both half adder and full adderS2: serial adder consists of only full adders
2 answers
20
Joining
5 answers
21
GATE CSE 2009 | Question: 37,ISRO-DEC2017-55
What is the maximum height of any AVL-tree with $7$ nodes? Assume that the height of a tree with a single node is $0$. $2$ $3$ $4$ $5$
What is the maximum height of any AVL-tree with $7$ nodes? Assume that the height of a tree with a single node is $0$.$2$$3$$4$$5$
7 answers
23
Let f(n)= Ω(n), g(n)= O(n) and h(n)= Ѳ(n).
Let $f(n)= Ω(n), g(n)= O(n)$ and $h(n)= Ѳ(n)$. Then $[f(n). g(n)] + h(n)$ is: Ω (n) O (n) Ѳ (n) None of these
Let $f(n)= Ω(n), g(n)= O(n)$ and $h(n)= Ѳ(n)$. Then $[f(n). g(n)] + h(n)$ is:Ω (n)O (n)Ѳ (n)None of these
1 answer
25
Comment on (R,*) group / commutative / monoid
Which of the following true about (R,*)? 1) Group but not commutative 2) A commutative group 3) Not a semigroup 4) Not a monoid
Which of the following true about (R,*)?1) Group but not commutative2) A commutative group3) Not a semigroup4) Not a monoid
5 answers
26
GATE CSE 1997 | Question: 1.4
The concatenation of two lists is to be performed on $O(1)$ time. Which of the following implementations of a list should be used? Singly linked list Doubly linked list Circular doubly linked list Array implementation of list
The concatenation of two lists is to be performed on $O(1)$ time. Which of the following implementations of a list should be used?Singly linked listDoubly linked listCirc...