The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Answers by Mk Utkarsh
User Mk Utkarsh
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
User Mk Utkarsh
Wall
Recent activity
All questions
All answers
Exams Taken
All Blogs
0
votes
1
GATE2020CS26
Which of the following languages are undecidable? Note that $\left \langle M \right \rangle$ indicates encoding of the Turing machine M. $L_1 = \{\left \langle M \right \rangle \mid L(M) = \varnothing \}$ ... $L_1$, $L_3$, and $L_4$ only $L_1$ and $L_3$ only $L_2$ and $L_3$ only $L_2$, $L_3$, and $L_4$ only
answered
Feb 12
in
Theory of Computation

1.2k
views
gate2020cs
theoryofcomputation
decidability
+1
vote
2
GATE201210
The protocol data unit (PDU) for the application layer in the Internet stack is: Segment Datagram Message Frame
answered
Jan 10
in
Computer Networks

5.8k
views
gate2012
computernetworks
applicationlayerprotocols
easy
0
votes
3
Left linear grammar
Consider the following right linear grammar. S>aA/abc A>aA/bB/a B>bB/cC/b C>cC/c Find left linear grammar is equivalent to the above right linear grammar?
answered
Dec 30, 2019
in
Theory of Computation

346
views
theoryofcomputation
+1
vote
4
Left Recursion Removal
Remove Left Recursion from the following Context Free Grammar. $S \rightarrow Aa Sac$ $A \rightarrow AbSde$
answered
Dec 5, 2019
in
Compiler Design

289
views
leftrecursion
compilerdesign
0
votes
5
Probability Gravner 79.c
A random variable $X$ has the density function $f(x)= \begin{Bmatrix} c(x+\sqrt{x}) & x\epsilon [0,1]\\ 0& otherwise \end{Bmatrix}.$ (c) Determine the probability density function of $Y$ $=$ $X^2$
answered
Nov 28, 2019
in
Probability

75
views
probability
gravner
engineeringmathematics
randomvariable
+1
vote
6
Probability  Gravner69.b
$f(x) = \begin{Bmatrix} cx & if (0<x<4) \\ 0 & otherwise \end{Bmatrix}$ (c) Determine EX and Var(X).
answered
Nov 27, 2019
in
Probability

53
views
probability
gravner
engineeringmathematics
randomvariable
0
votes
7
Probability  Gravner69.b
$f(x) = \begin{Bmatrix} cx & if (0<x<4) \\ 0 & otherwise \end{Bmatrix}$ (b) Compute $P(1\leqslant X\leqslant 2)$
answered
Nov 27, 2019
in
Probability

55
views
probability
gravner
engineeringmathematics
randomvariable
0
votes
8
Probability  Gravner69.a
$f(x) = \begin{Bmatrix} cx & if (0<x<4) \\ 0 & otherwise \end{Bmatrix}$ (a) Determine $c$.
answered
Nov 27, 2019
in
Probability

42
views
gravner
probability
engineeringmathematics
randomvariable
+3
votes
9
GATE2006IT22
When a coin is tossed, the probability of getting a Head is $p, 0 < p < 1$. Let $N$ be the random variable denoting the number of tosses till the first Head appears, including the toss where the Head appears. Assuming that successive tosses are independent, the expected value of $N$ is $\dfrac{1}{p}$ $\dfrac{1}{(1  p)}$ $\dfrac{1}{p^{2}}$ $\dfrac{1}{(1  p^{2})}$
answered
Nov 26, 2019
in
Probability

2.9k
views
gate2006it
probability
binomialdistribution
expectation
normal
+6
votes
10
Data communication and networking by forouzan 12.7 Exercise Qn 16
16. In a CDMA/CD network with a data rate of 10 Mbps, the maximum distance between any station pair is found to be 2500 m for the correct operation of the collision detection process. What should be the maximum distance if we increase the data rate to 100 Mbps? To 1 Gbps? To 10 Gbps?
answered
Nov 7, 2019
in
Computer Networks

244
views
computernetworks
pure_aloha
slotted_aloha
0
votes
11
Data communication and networking by forouzan 12.7 Exercise Qn 15
15. In a CDMA/CD network with a data rate of 10 Mbps, the minimum frame size is found to be 512 bits for the correct operation of the collision detection process. What should be the minimum frame size if we increase the data rate to 100 Mbps? To 1 Gbps? To 10 Gbps?
answered
Nov 7, 2019
in
Computer Networks

145
views
computernetworks
pure_aloha
slotted_aloha
0
votes
12
Interrupt
GATE 2009 A CPU generally handles an interrupt by executing an interrupt service routine As soon as an interrupt is raised. By checking the interrupt register at the end of fetch cycle. By checking the interrupt register after finishing the execution of the ... am having confusion between option A and C... For hardware interrupt option A is suitable and for software interrupt option C
answered
Jun 4, 2019
in
CO and Architecture

549
views
coandarchitecture
interrupts
linkstaterouting
+3
votes
13
Maths: Limits
$\LARGE \lim_{n \rightarrow \infty} \frac{n^{\frac{3}{4}}}{log^9 n}$
answered
May 27, 2019
in
Calculus

186
views
engineeringmathematics
calculus
limits
+1
vote
14
Cormen Edition 3 Exercise 3.2 Question 5 (Page No. 60)
Which is asymptotically larger: $lg(lg^*n)$ and $lg^*(lg n)$ ?
answered
May 25, 2019
in
Algorithms

56
views
cormen
algorithms
asymptoticnotations
descriptive
difficult
+3
votes
15
Permutation & Combination Self Doubt
How many 4 letter combinations can be made with the help of letters of the word STATISTICS?
answered
May 16, 2019
in
Numerical Ability

181
views
combinatory
generalaptitude
+1
vote
16
LL1 Parsers
answered
May 13, 2019
in
Compiler Design

202
views
compilerdesign
parsing
0
votes
17
Cormen Edition 3 Exercise 3.1 Question 2 (Page No. 52)
Show that for any real constants $a$ and $b$, where $b > 0,$ $(n+a)^b=\Theta(n^b)$
answered
Apr 5, 2019
in
Algorithms

48
views
cormen
algorithms
asymptoticnotations
descriptive
0
votes
18
Andrew S. Tanenbaum Edition 5th Exercise 3 Question 9 (Page No. 252)
Sixteenbit messages are transmitted using a Hamming code. How many check bits are needed to ensure that the receiver can detect and correct singlebit errors? Show the bit pattern transmitted for the message 1101001100110101. Assume that even parity is used in the Hamming code.
answered
Mar 22, 2019
in
Computer Networks

74
views
computernetworks
datalinklayer
tanenbaum
hammingcode
+1
vote
19
Kenneth Rosen Edition 7th Exercise 1.4 Question 6 (Page No. 53)
Let $N(x)$ be the statements “$x$ has visited North Dakota,” where the domain consists of the students in your school. Express each of these quantifications in English. $\exists x N(x)$ $\forall x N(x)$ $\sim \exists x N(x)$ $\exists x \sim N(x)$ $\sim \forall x N(x)$ $\forall x \sim N(x)$
answered
Mar 16, 2019
in
Mathematical Logic

74
views
kennethrosen
discretemathematics
mathematicallogic
propositionallogic
+1
vote
20
Kenneth Rosen Edition 7th Exercise 1.4 Question 5 (Page No. 53)
Let $P(x)$ be the statement “x spends more than five hours every weekday in class.” where the domain for x consists of all students. Express each of these qualifications in English. $\exists x P(x)$ $\forall x P(x)$ $\exists x \sim p(x)$ $\forall x \sim P(x)$
answered
Mar 16, 2019
in
Mathematical Logic

75
views
kennethrosen
discretemathematics
mathematicallogic
propositionallogic
+1
vote
21
Probability: Poisson distribution calculation vs normal probability calculation
In this question if we do simply probability calculation then it is 8/20 40% but when I am appling poisson distribution then it is 40.4%. why we are getting two different answers??
answered
Feb 2, 2019
in
Mathematical Logic

235
views
engineeringmathematics
probability
poissondistribution
+4
votes
22
MadeEasy Test Series: Databases  Database Normalization
Consider a database with the following relation: Shipping (ShipName, ShipType, TripId, Cargo, Port. Date) With the following functional dependencies: sorry for not typing ,i will type it later my doubt isisn’t partial dependency $ShipName\rightarrow ShipType$ present in new database??
answered
Jan 31, 2019
in
Databases

238
views
databases
databasenormalization
madeeasytestseries
0
votes
23
#toc How to make DFA for this.
How to draw a DFA for the below language. $L$ = {$W  W \in$ $ (0, 1)^* $}; $W$ ends with 0 and contains the substring 100 } No. of states in minimal DFA.
answered
Jan 26, 2019
in
Theory of Computation

106
views
theoryofcomputation
finiteautomata
+2
votes
24
UPPCL AE 2018:33
answered
Jan 5, 2019
in
CO and Architecture

71
views
uppcl2018
+3
votes
25
Kenneth Rosen Edition 7th Exercise 7.1 Question 14 (Page No. 451)
What is the probability that a fivecard poker hand contains two pairs (that is, two of each of two different kinds and a fifth card of a third kind)?
answered
Jan 4, 2019
in
Set Theory & Algebra

71
views
kennethrosen
discretemathematics
probability
+1
vote
26
NTA NET DEC 18 Q97
answered
Dec 25, 2018
in
CO and Architecture

59
views
+1
vote
27
Probability  Gravner9
A group consists of $3$ Norwegians, $4$ Swedes, and $5$ Finns, and they sit at random around a table. What is the probability that all groups end up sitting together?
answered
Dec 23, 2018
in
Probability

39
views
probability
gravner
engineeringmathematics
0
votes
28
Probability Gravner  23
Roll a die $12$ times. Compute the probability that a number occurs $6$ times and two other numbers occur three times each.
answered
Dec 23, 2018
in
Probability

30
views
probability
gravner
engineeringmathematics
+1
vote
29
#made easy
Stack A has entries a,b,c,d(with a on top).Stack B is empty. An entry popped out of stack A is pushed into stack B. An entry popped out of stack B can only be printed. The no. of possible permutation for printing the elements are __ ? 24 12 21 14 can anybody give a generalized formula with explanation for this ?
answered
Dec 19, 2018
in
Programming

42
views
doubt
Page:
1
2
3
4
5
6
...
10
next »
52,217
questions
59,907
answers
201,098
comments
118,144
users