Dark Mode

Recent questions tagged test-series

2 votes

1 answer

361

Prince Sindhiya asked in Compiler Design May 31, 2018

by Prince Sindhiya

225 views

0 votes

1 answer

362

compiler design

Prince Sindhiya asked in Compiler Design May 31, 2018

by Prince Sindhiya

367 views

0 votes

1 answer

363

compiler design

Prince Sindhiya asked in Compiler Design May 31, 2018

by Prince Sindhiya

281 views

1 vote

5 answers

364

Compiler Design: Parsing

Prince Sindhiya asked in Compiler Design May 31, 2018

by Prince Sindhiya

794 views

0 votes

1 answer

365

Compiler design

Shivani gaikawad asked in Compiler Design May 30, 2018

by Shivani gaikawad

436 views

2 votes

2 answers

366

Regarding When to take test series
Which approach should be followed: Finishing subtopics and giving test series simultaneously or finishing the full syllabus first and then taking the test series, in December-January? Also, I have heard that Made Easy test series have a lot of errors. Then which one to take?

mohitjarvissharma asked in Study Resources May 29, 2018

by mohitjarvissharma

847 views

0 votes

0 answers

367

Test Series
Maximun number of nodes in the derivation tree when a word of lenght $2^k$ is derived from a gramar in CNF? My answer was ($2^{k+1}$)-1. But the answer given is 3* $2^k$ -1. Please someone explain

Ananya Jaiswal 1 asked in Theory of Computation May 28, 2018

by Ananya Jaiswal 1

281 views

0 votes

1 answer

368

Compiler design
In this why questions why the left recursion is not removed as it is necessary for $LL1 $ Why they given the option without removing the left recursion $S->Aa|b$ $A->Ac|Sd|Null$

Prince Sindhiya asked in Compiler Design May 24, 2018

by Prince Sindhiya

420 views

1 vote

2 answers

369

Transaction 1
How many concurrent schedules are conflict serializable of given transactions T1 and T2:

Na462 asked in Databases May 12, 2018

by Na462

543 views

0 votes

1 answer

370

Test Series
If there are Q states in NFA, DFA should have at max $2^{Q}$ states. Keeping this thing in mind I answered the question but it went wrong. Please if anyone can give the correct solution.

Subham Nagar asked in Theory of Computation May 6, 2018

by Subham Nagar

422 views

0 votes

2 answers

371

TheGateAcademy Test Series
In DFA, does each state need to have transition on "EACH" input alphabet? The answer was given "False" but I dont think so. Can anyone explain? Because if this statement is False, then there is no use of "Dead State"

Subham Nagar asked in Theory of Computation May 6, 2018

by Subham Nagar

457 views

0 votes

1 answer

372

compile design from university papers

Ronish Jariwala 1 asked in Compiler Design Apr 15, 2018

by Ronish Jariwala 1

347 views

0 votes

1 answer

373

time complexity

Beyonder asked in Algorithms Apr 11, 2018

576 views

2 votes

1 answer

374

Algorithms time Complexity
What is the time complexity of this code?

gauravkc asked in Algorithms Apr 5, 2018

888 views

0 votes

1 answer

375

test series
is it true that space complexity is always less than equal to time complexity i.e. S(n) = O(T(n)) I think it is.

mehul vaidya asked in Algorithms Mar 31, 2018

by mehul vaidya

292 views

2 votes

2 answers

376

Gradeup Test series
Suppose prim’s algorithm is implemented using array as queue for a graph $G(V,E)$. Then what is the time complexity of Prim’s algorithm? $O (E \hspace{0.1cm}log\hspace{0.1cm} V)$ $O (V^2 \hspace{0.1cm}log\hspace{0.1cm} V)$ $O(V^2)$ $O(VE)$

Aishwarya Gujrathi asked in Algorithms Mar 27, 2018

by Aishwarya Gujrathi

1.4k views

1 vote

1 answer

377

Counting No of Trees - College Exam
Want help with part (a). Other parts can be done accordingly. According to the solution, I understand how to find the limits of the sum, but why is there a factor of 2 with T(k) * T(n-k-1), according to my understanding it should not be there ... ) is the count of right sub-trees, so there are only T(k)*T(n-k-1) possibilities for each k, sum over the limits

Yash Khanna asked in Algorithms Mar 25, 2018

434 views

1 vote

0 answers

378

BARC , General
Can anyone suggest a good platform for giving practice tests in order to prepare for BARC exam(100 questions in 120 minutes).

Subham Nagar asked in BARC Mar 25, 2018

by Subham Nagar

660 views

0 votes

2 answers

379

Gradeup Test Series
Consider the following information of a source code. $10$ operators are used which includes 4 unique operators. $6$ operands are used which include 4 unique operands. Estimate the program length. $8$ $12$ $32$ $16$

Aishwarya Gujrathi asked in IS&Software Engineering Mar 24, 2018

by Aishwarya Gujrathi

1.1k views

1 vote

0 answers

380

Gradeup mocktest
In a pipelined RISC computer, where arithmetic instructions and Load/store instructions are carried out, which of the following method will not definitely help in faster execution when only load/store instruction are performed? a. increasing clock speed b. ... in the program then again forwarding that to the load instruction will increase the speed of the computation. Please guide.

V MIDHUN 2 asked in CO and Architecture Mar 23, 2018

273 views

2 votes

1 answer

381

pankaj_vir asked in Algorithms Mar 19, 2018

1.5k views

1 vote

2 answers

382

Minimum Spanning Tree Problem

pankaj_vir asked in Algorithms Mar 19, 2018

2.1k views

1 vote

2 answers

383

Test series
Consider the variation of the binary search algorithm so that it splits the list into not only into two sets of almost equal sizes but into two sets of size approximately one-thirds and Two-third. What is the recurrence equation for this search in worst-case? $T(n) = T(n/2) + 1$ $T(n) = 2T(n/2) + 1$ $T(n) = T(n/3) + 1$ $T(n) = 2T(n/3) + 1$

Warrior asked in Algorithms Mar 6, 2018

1.8k views

2 votes

1 answer

384

Language of left, right, top and down steps
Consider the infinite two-dimensional grid $G=\{(m,n)|\text{m and n are integers} \}$ Thus every point in G has 4 neighbours, North, South, East and West, obtained by varying m or n by $\pm 1$. Starting at origin (0,0), a string of command letters N, S ... and B are CFLs $L'$ is context free A. 1,2 and 3 only B. 3 and 4 only C. 4 only D. 1 and 2 only

GateAspirant999 asked in Theory of Computation Mar 2, 2018

by GateAspirant999

528 views

0 votes

1 answer

385

Test series
$\text{What is three address code representation of this ?}$ -a+b|c^d^e*f|g

Nikhil Patil asked in Compiler Design Feb 18, 2018

by Nikhil Patil

549 views

0 votes

1 answer

386

nish kim asked in Linear Algebra Feb 14, 2018

467 views

0 votes

1 answer

387

Test Questiion
$G: S\rightarrow SbS\mid a$ Grammars are ambiguous True/False.

Nikhil Patil asked in Compiler Design Feb 7, 2018

by Nikhil Patil

354 views

1 vote

0 answers

388

test series
hello.everyone i am preparing for gate 2018 and i am getting around 45 marks and rank is around 500 to 800 in test series(made easy ) . in two three full test mi rank was 250 also. but i am unable to cross 50marks ...i am obc student . is there any chance for me to iit...plz advice me

rohit vishkarma asked in Others Jan 29, 2018

by rohit vishkarma

656 views

3 votes

1 answer

389

#distinct MSTs
......................................................

Tuhin Dutta asked in Algorithms Jan 28, 2018

620 views

3 votes

2 answers

390

Compiler: Bottom Up Parser
Given answer is (D), how?

Manu Thakur asked in Compiler Design Jan 27, 2018

1.1k views

Page:

« prev
1
...
8
9
10
11
12
13
14
15
16
17
18
...
29
next »

Recent questions tagged test-series