Theory of Computation Preparation Resources for GATE CSE

June 21, 2015 by Arjun Suresh 17 Comments

Theory of Computation Syllabus

http://www.gatecse.in/gate-cse-2016-syllabus/#Theory_of_Computation

Regular expressions and finite automata.
Context-free grammars and push-down automata.
Regular and context-free languages, pumping lemma.
Turing machines and undecidability.

” No changes ”

Book

Peter Linz

Video

You won’t get better video for TOC than Shai Simonson’s.

GO Classroom:

Course Link

Recommended Tests:

GATE Overflow Test Series – GATE CSE 2022

Web Links

Previous Year Questions

GATE Overflow Questions

Important Questions

Important Questions in Theory of Computation

GATE CSE Discussions

GATE CSE Syllabus

Best Books for GATE CSE

96,415 total views, 12 views today

Related

GATE Overflow
Aptitude Overflow

Admission Query

Does IIT BHU conducts winter admission for CSE. is there any chances in coming month [...]

What should be the ideal plan for 3 months considering one have all notes prepared, but its been 10 months touchnig those topics, should one focus more on revision or problem solving, or how to maintain perfect balnce btw these two things, [...]

Answered: PDA..

Solving using counter examples: example w= aba, Is not accepted by PDA. hence incorrect. example w= ab, Is not accepted by PDA. hence incorrect. example w= abba, Is not accepted by PDA. hence incorrect. Hence None of the above i.e. option d is correct. [...]

Answered: Gate At Zeal

No of branch instruction taken = 2/3 * 4500 = 3000 since these 3000 instructions skip the next 5 instruction, total no of instruction = 25000 – 3000*5 = 10000 Time in non-pipeline = 10000*5 = 50000 cycle Time in pipeline = (10000 + 5-1) + 3000*2 = 16004 Speed-up = 50000/16004 = 3.124 [...]

Answered: Seek Time

99*7 =297ms [...]

Answered: DMA Transfer rate

Here clock rate is 2MHz so 0.5µ secs. Now as we are using cycle stealing mode... so to transfer 8-bits or 1 byte, DMA takes 6*0.5= 3µ sec. And as it has to take bus from CPU so it takes 2µ sec. So we can say, to transfer 1 byte it takes 5µ sec. So we can say transfer rate is 200KB/sec. [...]

Answered: CAT 1996 | Question: 48

DACB [...]

Answered: NIELIT 2022 Feb Scientist C - Section D: 26

(p+1)^3 = p^3 + 1 + 3p(p+1) =[p^3+3p^2+3p] + 1 =7+1=8 therefore p+1=2 => p=1 so answer is 3 [...]

Answered: NIELIT 2022 Feb Scientist D - Section A: 30

When two values given a,b then Number of numbers between a,b (including extreme values) = a-b+1 Number of numbers between a,b (excluding extreme values) = a-b-1 From question, 1,2,3…….7position………23positon……..Last position[L] We can write as (23-7)-1=(L-23)-1 [ becoz the person exactly between me(L) and my friend(7position) is on the 23rd position ] 15=L-24 L=39(Answer) [...]

Answered: NIELIT 2022 Feb Scientist D - Section C: 1

let x = amount for he bought + amount spent on repair x--->[x+(20%of x)=1.2x]--->[1.2x-(10% of 1.2x)=1.08x]--->[1.08x+(10%of1.08x)] Given in question 1.08x+(10% of 1.08x)=1188 from this x=1000 you get Required answer = 1000 – 110 = 890. Therefore answer is option D [...]

Answered: NIELIT 2017 OCT Scientific Assistant A - Section A: 33

Part filled in $1 $ minute: $\frac{1}{10}+\frac{1}{30}=\frac{2}{15}$ Part filled in $5 $ minute: $\frac{2}{15}\times 5=\frac{2}{3}$ Unfilled part= $1-\frac{2}{3}=\frac{1}{3}$ so this is filled by tape first by alone,hence will be filled in $30\times \frac{1}{3}=10$ minute. So option (C) is correct. [...]

Answered: NIELIT 2022 Feb Scientist C - Section A: 26

Answered: NIELIT 2022 Feb Scientist C - Section A: 26

Option (A) is correct. [...]

%d bloggers like this: