Theory of Computation

Regular languages, finite automata, context-free grammars, pushdown automata and Turing machines.

Video lessons

Showing 9 of 29 lessons.

All videos
Intermediate Lecture 45

Computer Science Lecture 45: Theory of Computation

Ankit Doyal's Theory of Computation class 1 covering automata, languages, and computation.

Watch on YouTube
Intermediate Lecture 46

Computer Science Lecture 46: Theory of Computation

Ankit Doyal's Theory of Computation class 2 covering automata, languages, and computation.

Watch on YouTube
Intermediate Lecture 47

Computer Science Lecture 47: Theory of Computation

Ankit Doyal's Theory of Computation class 3 covering automata, languages, and computation.

Watch on YouTube
Intermediate Lecture 48

Computer Science Lecture 48: Theory of Computation

Ankit Doyal's Theory of Computation class 4 covering automata, languages, and computation.

Watch on YouTube
Intermediate Lecture 49

Computer Science Lecture 49: Theory of Computation

Ankit Doyal's Theory of Computation class 5 covering automata, languages, and computation.

Watch on YouTube
Intermediate Lecture 50

Computer Science Lecture 50: Theory of Computation

Ankit Doyal's Theory of Computation class 6 covering automata, languages, and computation.

Watch on YouTube
Intermediate Lecture 51

Computer Science Lecture 51: Theory of Computation

Ankit Doyal's Theory of Computation class 7 covering automata, languages, and computation.

Watch on YouTube
Intermediate Lecture 52

Computer Science Lecture 52: Theory of Computation

Ankit Doyal's Theory of Computation class 8 covering automata, languages, and computation.

Watch on YouTube
Intermediate Lecture 53

Computer Science Lecture 53: Theory of Computation

Ankit Doyal's Theory of Computation class 9 covering automata, languages, and computation.

Watch on YouTube
Solve GATE previous year papersTheory of Computation questions appear in every GATE CSE paper. Practise them in exam conditions.

Related subjects

All subjects
GATE CSEJob prep

Data Structures & Algorithms

Arrays, stacks, queues, trees, graphs, complexity analysis, searching, sorting and graph algorithms.

1 article · 35 videos · 2 quizzes

GATE CSEJob prep

Database Management Systems

SQL, joins, normalization, transactions, concurrency control and indexing.

1 article · 34 videos · 1 quiz

GATE CSEJob prep

Operating Systems

Processes, threads, CPU scheduling, synchronization, deadlocks, memory management and file systems.

4 videos · 1 quiz