Course on Theory of Computation

PREVIEW

English

Course on Theory of Computation

Venkata Rao M

In this course, Venkata Rao will cover Theory of Computation. This course includes 50 sessions of 120 minutes each. All the important topics will be discussed in detail and would be helpful for aspirants prepari... Read more

Ended on Oct 8

Aug 10 - Oct 8, 2020

50 lessons

6 quizzes

0 practices

0 questions by educators

Week 1

Aug 10 - 16

7 lessons

Aug

10

Introduction to Theory of Computation

Lesson 1 • Aug 10 • 36m

Aug

11

Minimization of DFA

Lesson 2 • Aug 11 • 2h

Aug

12

DFA Construction

Lesson 3 • Aug 12 • 1h 56m

Aug

13

Doubt Clearing Session

Lesson 4 • Aug 13 • 2h

Aug

14

Complex DFA Construction

Lesson 5 • Aug 14 • 1h 34m

Aug

15

NFA Construction

Lesson 6 • Aug 15 • 2h

Aug

16

NFA to DFA Conversion

Lesson 7 • Aug 16 • 1h 58m

Week 2

Aug 17 - 23

7 lessons • 1 quiz

Aug

17

Doubt Clearing Session

Lesson 8 • Aug 17 • 2h 3m

Weekly Quiz

Quiz 1 • Missed • Aug 18

Aug

18

Regular Expression

Lesson 9 • Aug 18 • 1h 55m

Aug

19

Finite Automata and Regular Expression

Lesson 10 • Aug 19 • 1h 57m

Aug

20

Regular Expression to Finite Automata

Lesson 11 • Aug 20 • 2h

Aug

21

Doubt Clearing Session

Lesson 12 • Aug 21 • 2h 4m

Aug

22

Regular Language Detection

Lesson 13 • Aug 22 • 2h 1m

Aug

23

Closure Properties

Lesson 14 • Aug 23 • 1h 50m

Week 3

Aug 24 - 30

7 lessons • 1 quiz

Aug

24

Pumping Lemma

Lesson 15 • Aug 24 • 2h 2m

Aug

25

Doubt Clearing Session

Lesson 16 • Aug 25 • 2h 1m

Aug

26

Grammar

Lesson 17 • Aug 26 • 2h 4m

Aug

27

Types of Grammar

Lesson 18 • Aug 27 • 2h 1m