Complete Course on Theory of Computation - GATE - CS & IT
Hinglish
Complete Course on Theory of Computation - GATE - CS & IT
Amit Khurana
In this course, educator Amit Khurana will cover the Theory of Computation in approximately 50 sessions with a session duration of 120 minutes each. All the topics will be covered from the basics and in a detail... Read more
Ended on Jun 7
Mar 31 - Jun 7, 2023
41 lessons
0 practices
0 questions by educators
Week 1
Mar 27 - Apr 2
1 lesson
Mar
31
Introduction to TOC
Lesson 1 • Mar 31 • 2h 3m
Week 2
Apr 3 - 9
5 lessons
Apr
3
Construction of FA - Part I
Lesson 2 • Apr 3 • 2h 12m
Apr
4
Construction of FA - Part II
Lesson 3 • Apr 4 • 2h 8m
Apr
5
Construction of FA - Part III
Lesson 4 • Apr 5 • 2h 2m
Apr
6
Construction of FA - Part IV
Lesson 5 • Apr 6 • 2h 4m
Apr
7
Doubt Clearing Session and Construction of FA - Part V
Lesson 6 • Apr 7 • 2h 10m
Week 3
Apr 10 - 16
5 lessons
Apr
10
NFA to DFA Conversion & Minimizing Number of States in DFA
Lesson 7 • Apr 10 • 2h 9m
Apr
11
NFA with NULL Moves
Lesson 8 • Apr 11 • 2h 5m
Apr
12
Introduction to Grammars and Chomsky Hierarchy
Lesson 9 • Apr 12 • 2h 11m
Apr
13
Construction of Regular Grammars
Lesson 10 • Apr 13 • 2h 2m
Apr
14
Construction of Context Free Grammars - Part I
Lesson 11 • Apr 14 • 2h 5m