Fast Track Course on Theory of Computation - Part I
PREVIEW
English
Fast Track Course on Theory of Computation - Part I
Mallesham Devasane
In this course, Mallesham Devasane will cover the Theory of Computation. All the topics will be discussed in detail and would be helpful for all aspirants preparing for the GATE, ISRO, BARC, NET, and other compe... Read more
Ended on Dec 31
Dec 17 - Dec 31, 2020
13 lessons
3 quizzes
0 practices
0 questions by educators
Week 1
Dec 14 - 20
3 lessons • 1 quiz
Dec
17
Introduction to TOC & Regular Expressions
Lesson 1 • Dec 17 • 2h 12m
Dec
18
Finite Automata (DFA & NFA)
Lesson 2 • Dec 18 • 2h 20m
Dec
19
Construction of DFA & NFA
Lesson 3 • Dec 19 • 2h
Dec
20
Quiz on Expressions & FA
Quiz 1 • Missed • Dec 20
Week 2
Dec 21 - 27
6 lessons • 1 quiz
Dec
21
Doubt Clearing Session
Lesson 4 • Dec 21 • 2h 2m
Dec
22
Regular Grammar & Context Free Grammar
Lesson 5 • Dec 22 • 2h 5m
Dec
23
Important Topics in FA: Minimization of DFA & Pumping Lemma
Lesson 6 • Dec 23 • 2h 15m
Dec
24
Regular Languages Vs. Non-Regular Languages
Lesson 7 • Dec 24 • 2h 2m
Dec
25
Doubt Clearing Session
Lesson 8 • Dec 25 • 2h 13m
Dec
26
Closure Properties of Regular Languages
Lesson 9 • Dec 26 • 2h 5m
Dec
27
Quiz on Regular Languages & CFGs
Quiz 2 • Missed • Dec 27
Week 3
Dec 28 - Jan 3
4 lessons • 1 quiz
Dec
28
FA with Output & Practice on GATE PYQs
Lesson 10 • Dec 28 • 2h 6m
Dec
29
Push Down Automata
Lesson 11 • Dec 29 • 2h 9m
Dec
30
PDA Vs. DPDA Languages
Lesson 12 • Dec 30 • 2h
Dec
31
Doubt Clearing Session
Lesson 13 • Dec 31 • 2h 8m
Dec
31
Mega Quiz
Quiz 3 • Missed • Dec 31