Register
Filter

Recent activity by Nishant Arora

291
views
1 answers
MADE EASY TEST SERIES
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 ...
5.4k
views
2 answers
LL(k) grammars
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?
420
views
1 answers
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; ...
11.0k
views
4 answers
GATE CSE 1992 | Question: 02-ii
All digital circuits can be realized using onlyEx-OR gatesMultiplexersHalf addersOR gates
1.1k
views
4 answers
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?
783
views
2 answers
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.
891
views
1 answers
MadeEasy Test Series: Set Theory & Algebra - Groups
Which of the following is true?Every lower triangular matrix is group under multiplication operation where all elements of diagonal are non zero numbers.Every diagonal ma...
1.2k
views
1 answers
test book
The minimum number of states required to contruct a DFA accepting languages L= { w | w has an even number of both 0's and 2 's , and an odd number of 1's } over the alph...
396
views
0 answers
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.6made easy ans:0.81
672
views
1 answers
PDA membership
672
views
2 answers
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 ...
12.3k
views
2 answers
GATE CSE 1999 | Question: 1.11, UGCNET-Dec2015-II: 44
System calls are usually invoked by usinga software interruptpollingan indirect jumpa privileged instruction
343
views
1 answers
made easy technical
i think option should be B if it is left skewed..same type questionhttps://gateoverflow.in/974/gate2006-13
21.6k
views
12 answers
GATE CSE 2006 | Question: 48
Let $T$ be a depth first search tree in an undirected graph $G$. Vertices $u$ and $ν$ are leaves of this tree $T$. The degrees of both $u$ and $ν$ in $G$ are at least $...
2.1k
views
1 answers
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.0k
views
1 answers
GBook TOC Grand Test 1 Q 4
L is a language in which number of b's is twice the number of a's. M is a language in which every 'a' is being followed by exactly 2b's. N is a language in which all a’...
2.3k
views
2 answers
CPU Scheduling
Q1)An OS contains 10 identical processes that were initiated at the same time. Each process contains 15 identical requests, and each request consumes 20msec of CPU time. ...
784
views
2 answers
Doubt
L = { an bm cp dq , n != m or p != q }Is it inherently ambiguous or not????
38.2k
views
9 answers
GATE CSE 2005 | Question: 72
Consider the following code fragment: if (fork() == 0) { a = a + 5; printf("%d, %p n", a, &a); } else { a = a - 5; printf ("%d, %p n", a,& a); }Let $u,v$ be the values pr...
693
views
0 answers
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 t...
5.7k
views
2 answers
homework nyu
In a 32-bit machine we subdivide the virtual address into 4 segments as follows: 10-bit8-bit6-bit8 bitWe use a 3-level page table, such that the first 10-bit are for the...
1.1k
views
2 answers
Graph connectivity
Consider the following statements$S1:2,3,3,3,3,3,4$ is a graphic sequence$S2:$ A connected graph with $10$ vertices and $16$ edges without having a cycle of length $3$, i...
616
views
3 answers
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...
6.6k
views
4 answers
Kenneth Rosen Edition 7 Exercise 6.1 Question 22 (Page No. 396)
How many positive integers less than $1000$are divisible by $7?$are divisible by $7$ but not by $11?$ are divisible by both $7$ and $11?$ are divisible by either $7$ or $...
3.7k
views
2 answers
If two squares are chosen at random on a chess board the probability that they have a side in common is?
a) 1/9b) 2/7c) 1/18d) none
819
views
1 answers
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 $\tex...
3.0k
views
3 answers
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) ?
495
views
2 answers
Limits
How to slove this$\lim_{n\rightarrow \infty }\left ( 10^{n}+n^{20} \right )/n!$
467
views
1 answers
Calcus
1. f(x)=|x|+ |x+1|+ |x+2| is diffrentiable at x= 1 How it 1 Please Explain ?
327
views
1 answers
DM
$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...