Dark Mode

Questions by aditi19

0 votes

1 answer

161

GATE 2019 Form
While filling GATE2019 form on the GOAPS website I'm not receiving OTP for verification for e-mail. Though my mobile number got verified successfully. Is anyone else facing this problem?

asked in GATE Sep 1, 2018

483 views

0 votes

0 answers

162

Doubt
What is converse of a graph?

asked in Graph Theory Sep 1, 2018

333 views

1 vote

0 answers

163

Doubt
Does this grammar generates string of atleast length 2 S->AA A->aA | bA | a | b

asked in Theory of Computation Sep 1, 2018

485 views

0 votes

1 answer

164

GATE 2014 Set 1 Q65
Which of the regular expressions given below represent the following DFA? A) 0*1(1+00*1)* B) 0*1*1+11*0*1 C) (0+1)*1

asked in Theory of Computation Aug 31, 2018

1.3k views

0 votes

2 answers

165

Peter Linz-Doubt
Give regular expression for all strings not ending with '01' on Σ={0, 1}. is this expression correct? (ɛ+1*0*+(0+1)*1*0)*

asked in Theory of Computation Aug 30, 2018

619 views

0 votes

6 answers

166

Doubt-DFA
what is the grammar generated by the complement of this DFA and what is the type?

asked in Theory of Computation Aug 29, 2018

670 views

0 votes

1 answer

167

Doubt
Are NULL productions in the form of S->ɛ allowed in CFG and regular grammar?

asked in Theory of Computation Aug 29, 2018

617 views

0 votes

1 answer

168

Doubt
L(G)={$a^mb^n$|m>n>=1} is the language context free?

asked in Theory of Computation Aug 26, 2018

608 views

0 votes

1 answer

169

Doubt
L(G)={$a^nb^nc^n$ | n>=1} S->aAc A->bA | b can someone tell me what is wrong with this approach?

asked in Theory of Computation Aug 24, 2018

710 views

0 votes

0 answers

170

asked in Probability Aug 20, 2018

232 views

2 votes

4 answers

171

Binary Search
for binary search in an array of n elements the average number of searches is $\left \lfloor \log_{2}n \right \rfloor$ or $\left \lceil \log_{2}n \right \rceil$ ?

asked in Algorithms Aug 20, 2018

2.7k views

0 votes

0 answers

172

Combinatorics
There are 100 students. 85 choose Math, 80 choose Physics, 75 choose Chemistry, 70 choose Biology. What is the minimum number of students choosing all 4 subjects? Assume each student chosen at least one subject?

asked in Combinatory Aug 16, 2018

1.4k views

0 votes

2 answers

173

Proposition Logic

asked in Mathematical Logic Aug 9, 2018

779 views

0 votes

0 answers

174

Probability
how do we get the answer ${\frac{1}{2}}^{k/5}$

asked in Probability Aug 5, 2018

116 views

0 votes

1 answer

175

Doubt
Is empty relation an equivalence relation?

asked in Set Theory & Algebra Aug 4, 2018

235 views

0 votes

0 answers

176

Doubt
How to check whether there is overflow in n-bit parallel adder?

asked in Digital Logic Aug 3, 2018

460 views

0 votes

1 answer

177

Doubt
why option A is not correct?

asked in Mathematical Logic Aug 2, 2018

494 views

0 votes

1 answer

178

Doubt
Can someone show the derivation of number of one-one functions(f: A->B) is nPm where |A|=m and |B|=n?

asked in Set Theory & Algebra Jul 30, 2018

174 views

0 votes

1 answer

179

Bottom Up parsers
Does bottom up parsers give postfix expression?

asked in Compiler Design Jul 6, 2018

364 views

0 votes

3 answers

180

TCP Congestion Control
How to compute the initial threshold at the slow start phase?

asked in Computer Networks Jun 28, 2018

582 views

Page:

« prev
1
...
4
5
6
7
8
9