Company Logo

Introduction to the Course- Theory of Computation

Lesson 1 of 31 • 27 upvotes • 8:01 mins

Rashmi Vishwakarma

Introduction to the course- Theory of Computation.

Theory of Computation - NTA UGC NET

31 lessons • 5 h 21 m

1

Introduction to the Course- Theory of Computation

8:01 mins

2

Origin of Theory of Computation/ TOC

7:01 mins

3

Basic Concept (Alphabet, String ) in Theory of Computation

14:30 mins

4

Basic Concept (Language) in Theory of Computation

6:27 mins

5

Introduction to the Finite Automata in Theory of Computation

10:52 mins

6

DFA Notation - Theory of Computation/TOC

9:41 mins

7

Numerical based DFA part 1- Theory of Computation/TOC- NTA UGC NET Computer Science

9:56 mins

8

Numerical based on DFA part 2. - Theory of Computation

8:24 mins

9

Numerical based on DFA part 3

10:12 mins

10

Solution to practice question based on DFA part 1- TOC/ Theory of Computation

14:07 mins

11

Solution to practice questions based on DFA part 2- Theory of Computation

10:47 mins

12

Solution to practice questions based on DFA part 3 - Theory of Computation

6:01 mins

13

Union of DFA in TOC- NTA UGC NET Computer Science.

7:35 mins

14

Concatenation of DFA in TOC

5:52 mins

15

Complementation of DFA in TOC

11:23 mins

16

Reversal of the DFA in TOC

6:57 mins

17

Introduction to the NFA in TOC- NTA UGC NET Computer Science

14:40 mins

18

NFA to DFA conversion in TOC- NTA UGC NET Computer Science

14:57 mins

19

NFA to DFA conversion part 2 in TOC- NTA UGC NET Computer Science

7:29 mins

20

Minimization of DFA in TOC- NTA UGC NET Computer Science

9:06 mins

21

Minimization of DFA example 1 in TOC- NTA UGC NET Computer Science

8:27 mins

22

Minimization of DFA example 2 in TOC- NTA UGC NET Computer Science

11:35 mins

23

Introduction to epsilon NFA in TOC for NTA UGC NET Computer Science

12:13 mins

25

Example of conversion of epsilon NFA to NFA- NTA UGC NET Computer Science

15:00 mins

25

Example of conversion of epsilon NFA to NFA- NTA UGC NET Computer Science

15:00 mins

25

Introduction to the Finite State Machine - Moore and Mealy Machine

14:58 mins

26

Introduction to Finite state machine - Moore and Mealy Machine part 2

9:17 mins

27

Conversion of Moore Machine to Mealy Machine in TOC for NTA UGC NET Computer Science

8:03 mins

28

Conversion of Mealy to Moore Machine in TOC for NTA UGC NET Computer Science

11:28 mins

29

Solution of previous years questions based on Finite Automata part 1

12:58 mins

30

Solution of previous years questions part 2

8:13 mins