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

94,604 total views, 7 views today

Related

GATE Overflow
Aptitude Overflow

Answered: GO Classes Scholarship 2023 | Test | Question: 22

In program 1: Memory allocated in p $= 4 * sizeof(int) = 4 * 4 = 16 bytes$ Each p[i] requires $sizeof(*p) = sizeof(int *) = 8 bytes$ of memory. We have allocated 16bytes, so only p[0] and p[1] are valid addresses. p[2] and p[3] are beyond the memory allocated and hence, may cause run time error. Similarly in program 2: Memory allocated is n bytes but we are trying to access total 4n bytes worth of memory which is beyond the memory allocated. Hence, may cause run time error. [...]

Answered: GATE CSE 2013 | Question: 26

Answered: GATE CSE 2013 | Question: 26

Option A is true. Let us take a K4. It is both complete and planar. Its linear graph will be a square pyramid which is neither complete nor planar. So, both Q and R is false. Let us take a 7 vertex binary tree. The linear graph of this tree will be So, S is also false. Now for S, let us take a C6. The linear graph of C6 will be So, only P is true. [...]

Answered: GO Classes Scholarship 2023 | Test | Question: 28

Answered: GO Classes Scholarship 2023 | Test | Question: 28

Background: In this question x is address of first element of the array x. The mathematical statement alpha % 2 returns 1 if number is odd. Array x Working: When we pass p = address of first element of array and n = 2023 following operation happens: Passed values: Whats happening inside function n = 2023 p is pointer to first element: Subtract one from n and pass it again to mystry. Also p will be passed as p→ c which is pointer to next element of array. n = 2022 p = address of second element of array: subtract… [...]

Answered: GO Classes Scholarship 2023 | Test | Question: 25

short int a [5]; Takes 10 B Now to satisfy Condition 1 , +6B of memory alignment needs to be done so that Long can start from 16 as it a multiple of 8 now 16+8=24 [...]

Answered: DBMS Join | Test Series | MadeEasy

If No common Attribute between the relations, Natural join between those two relation is equals to cross product. False False R Natural Join S is combination of projection and filtered cartesian product. So according to me a and d are correct. [...]

Test Series 2022

Test Series 2022

I am getting ans to be 0. Actually i thought after deleting (1,2) tuple since B is Referencing Relation there is no violation occurs. As A(primary key of table 2) referred by A of table 3.Table 3 does not contain 1 in it so no violation occurs here also. So total number of rows to be deleted will be 0. Please correct if any mistake. But given ans is 4 [...]

NIELIT 2022 Feb Scientist D - Section E: 1

NIELIT 2022 Feb Scientist D - Section E: 1

Which type of conflict management technique is described as cooperating and that one s gives way to the other ? Avoiding Accommodating Competing Compromising [...]

NIELIT 2022 Feb Scientist D - Section E: 2

NIELIT 2022 Feb Scientist D - Section E: 2

Free - rein Leadership is also known as : Authoritarian Leadership Laissez Faire Leadership Democratic Leadership Participative Leadership [...]

NIELIT 2022 Feb Scientist D - Section E: 3

NIELIT 2022 Feb Scientist D - Section E: 3

Identify the four main styles of leaders displayed by the manager which w identified in Tannenbaum and Schmid continuum of possible leaders behaviour : Tells, help, joins and leads Commands, sells, consults and resis Tells, sells, consults and joins Commands, help, join and leads [...]

NIELIT 2022 Feb Scientist D - Section E: 4

NIELIT 2022 Feb Scientist D - Section E: 4

Success of each organisation is depend upon the ___________ of employees. Satisfaction Behaviour Attitude Performance [...]

NIELIT 2022 Feb Scientist D - Section E: 5

NIELIT 2022 Feb Scientist D - Section E: 5

A leader motivates his followers to work hard by offering them reward is ____________ . Positive style Negative style Autocratic style Democratic style [...]

NIELIT 2022 Feb Scientist D - Section E: 6

NIELIT 2022 Feb Scientist D - Section E: 6

Attitudes affect __________ at a different level. Relations Perception Behaviour Values [...]

%d bloggers like this: