Register
Filter

Recent activity by Nishant Arora

1 answer
1
MADE EASY TEST SERIES
Which of the following represents the minimum number of states in DFA for given language : 5 states 6 states 7 states 8 states I am being able to draw a DFA with 5 states but Made easy says 6 states are required. Please verify.
Which of the following represents the minimum number of states in DFA for given language :5 states6 states7 states8 statesI am being able to draw a DFA with 5 states but ...
2 answers
2
LL(k) grammars
1. LL(k) grammars have one to one correspondance with DCFL's 2. LR(k) grammars have one to one correspondance with CFL's Which of them is True and explain it bit clearly?
1. LL(k) grammars have one to one correspondance with DCFL's2. LR(k) grammars have one to one correspondance with CFL'sWhich of them is True and explain it bit clearly?
1 answer
3
time complexity
What is the time complexibilty of the following code?Assume "statement" takes O(1) time. int x=0; int A(n) { statement; if (n==1) { return 1; } else { x += 4 A(n/2) + n2; return x; } }
What is the time complexibilty of the following code?Assume "statement" takes O(1) time.int x=0; int A(n) { statement; if (n==1) { return 1; } else { x += 4 A(n/2) + n2; ...
4 answers
5
MadeEasy Test Series: Algorithms - Time Complexity
i=0 for(i=1;i<=n;++i) for(j=1;j<=i*i;++j) if((j%i)==0) for(k=1;k<=j;++k) c=c+1; find time complexity of these program?
i=0 for(i=1;i<=n;++i) for(j=1;j<=i*i;++j) if((j%i)==0) for(k=1;k<=j;++k) c=c+1;find time complexity of these program?
2 answers
6
MadeEasy Test Series: Linear Algebra - Eigen Value
can we use some identity to find value of ab+by+ya???without finding its eigen values and then multiplying..earlier i have read it somewhere but i forget it.
can we use some identity to find value of ab+by+ya???without finding its eigen values and then multiplying..earlier i have read it somewhere but i forget it.
0 answers
9
ME FLT-1 Q-10
i have used hypergeometric distribution but MADE Easy have used binomial theorem..we should use binomial when replacement are done na? my ans.0.6 made easy ans:0.81
i have used hypergeometric distribution but MADE Easy have used binomial theorem..we should use binomial when replacement are done na?my ans.0.6made easy ans:0.81
1 answer
10
PDA membership
2 answers
11
HOW TO SOLVE THIS ONE?
Consider unspanned blocking with 20 byte blocks. A file contains records of sizes 2,5,3,7,4,20 bytes.  The percentage of space wasted if blocks are allocated for file is __________
Consider unspanned blocking with 20 byte blocks. A file contains records of sizes 2,5,3,7,4,20 bytes. The percentage of space wasted if blocks are allocated for file is ...
1 answer
13
made easy technical
i think option should be B if it is left skewed..same type questionhttps://gateoverflow.in/974/gate2006-13
i think option should be B if it is left skewed..same type questionhttps://gateoverflow.in/974/gate2006-13
1 answer
15
class of language
1. L = {<M>|M is a TM and L(M) is countable} 2. L = {<M>|M is a TM and L(M) is uncountable} what is the class of 1 and 2 recursive/RE/NOT RE
1. L = {<M>|M is a TM and L(M) is countable}2. L = {<M>|M is a TM and L(M) is uncountable}what is the class of 1 and 2 recursive/RE/NOT RE
2 answers
18
Doubt
L = { an bm cp dq , n != m or p != q } Is it inherently ambiguous or not????
L = { an bm cp dq , n != m or p != q }Is it inherently ambiguous or not????
0 answers
20
memory management
A computer system has a 36-bit virtual address space with a page size of 8K, and 4 bytes per page table entry.What is the maximum size of addressable physical memory in this system?
A computer system has a 36-bit virtual address space with a page size of 8K, and 4 bytes per page table entry.What is the maximum size of addressable physical memory in t...
3 answers
23
Probability Expectaiton
A box contain 2 red balls and 3 white balls. The random experiment is picking two balls from the box. When 2 white balls picked, the balls will be replaced and experiment repeated. Otherwise stop the experiment. What is the expected number of repetations?
A box contain 2 red balls and 3 white balls. The random experiment is picking two balls from the box. When 2 white balls picked, the balls will be replaced and experiment...
1 answer
26
Probability Distribution
In cartesian co-ordinate system,along the x axis two points p and q are selected uniformly at random in $\left [ 0,L \right ]$ where L > 0. What is the probability of $\text{distance(p,q)} \leq \frac{L}{4}$.
In cartesian co-ordinate system,along the x axis two points p and q are selected uniformly at random in $\left [ 0,L \right ]$ where L 0.What is the probability of $\tex...
3 answers
27
Expectated no of coin toss
An unbiased coin is tossed repeatedly and outcomes are recorded. What is the expected no of toss to get HT ( one head and one tail consecutively) ?
An unbiased coin is tossed repeatedly and outcomes are recorded. What is the expected no of toss to get HT ( one head and one tail consecutively) ?
2 answers
28
Limits
How to slove this $\lim_{n\rightarrow \infty }\left ( 10^{n}+n^{20} \right )/n!$
How to slove this$\lim_{n\rightarrow \infty }\left ( 10^{n}+n^{20} \right )/n!$
1 answer
29
Calcus
1. f(x)=|x|+ |x+1|+ |x+2| is diffrentiable at x= 1 How it 1 Please Explain ?
1. f(x)=|x|+ |x+1|+ |x+2| is diffrentiable at x= 1 How it 1 Please Explain ?
1 answer
30
DM
$P\left ( x,y \right )\Rightarrow x+y=10$ State true/false 1.$\exists x\, \forall y \, \, P\left ( x,y \right )$. 2.$\forall y\, \exists x\, \, P\left ( x,y \right )$ if im wrong plz correct me.......
$P\left ( x,y \right )\Rightarrow x+y=10$State true/false1.$\exists x\, \forall y \, \, P\left ( x,y \right )$.2.$\forall y\, \exists x\, \, P\left ( x,y \right )$if im w...