Answers by akshayaK / GATE Overflow for GATE CSE

0 votes

1

Question of regular expression
Consider the following regular expressions : (i) ($(a/b)^{*}$ (ii) $(a^{*}/b^{*})^{*}$ (iii) $((\epsilon /a)b^{*})^{*}$ Which of the following statements are correct ? (a) (i) ,(ii) are equal and (ii) , (iii) are not . (b) (i) ,(ii) are equal and ( ... me (a)* . Isn't it so ? From (i) ($(a/b)^{*}$ : I can not separate a and b . So , how can they all be equal ?

Consider the following regular expressions :(i) ($(a/b)^{*}$ (ii) $(a^{*}/b^{*})^{*}$ (iii) $((\epsilon /a)b^{*})^{*}$Which of the following statements are correct ?...

6.2k views

answered Dec 14, 2018

1 votes

2

exponential backoff
Nodes A and B are connected with 100 Mbps ethernet segment with 6 microsec pop.delay between them.Suppose A,B send frames at t=0 and frames get collided.after first collision A draws k=0 and bdraws k=1.if jam signal is ignored and timeout ... what time A's packet gets completely delivered to B...assume packet size 1000 bits. 28 microsec 16 microsec 22 microsec 38 microsec

Nodes A and B are connected with 100 Mbps ethernet segment with 6 microsec pop.delay between them.Suppose A,B send frames at t=0 and frames get collided.after first colli...

3.0k views

answered Nov 16, 2018

1 votes

3

Knapsack problem
5.Consider the Knapsack instance with 5 objects and a capacity M=11, profit P=(5,4,7,2,3) and weight W=(4,3,6,2,2.). Solve it using dynamic programming approach.

5.Consider the Knapsack instance with 5 objects and a capacity M=11, profit P=(5,4,7,2,3) andweight W=(4,3,6,2,2.). Solve it using dynamic programming approach.

2.8k views

answered Nov 10, 2018

2 votes

4

Computer Networks DRDO-2008
Two ground stations are connected by a 10Mbps satellite link. The altitude of the satellite is 36,000km and the speed of the signal is 3x108 m/sec. What should be the packet size for channel utilization of 50% using GBN sliding window protocol. ... packets are negligible in size and there are no errors during communcations. 1.5 Kbytes 3 Kbytes 4.5 Kbytes 6 Kbytes

Two ground stations are connected by a 10Mbps satellite link. The altitude of the satellite is 36,000km and the speed of the signal is 3x108 m/sec. What should be the pac...

4.1k views

answered Oct 23, 2018

1 votes

5

ISRO2014-45
Consider a $50$ kbps satellite channel with a $500$ milliseconds round trip propagation delay. If the sender wants to transmit $1000$ bit frames, how much time will it take for the receiver to receive the frame? $250$ milliseconds $20$ milliseconds $520$ milliseconds $270$ milliseconds

Consider a $50$ kbps satellite channel with a $500$ milliseconds round trip propagation delay. If the sender wants to transmit $1000$ bit frames, how much time will it ta...

8.1k views

answered Oct 23, 2018

0 votes

6

Test series
i am getting .56

i am getting .56

660 views

answered Oct 3, 2018

tags	tag:apple
author	user:martin
title	title:apple
content	content:apple
exclude	-tag:apple
force match	+apple
views	views:100
score	score:10
answers	answers:2
is accepted	isaccepted:true
is closed	isclosed:true