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

Introduction to the course- Theory of Computation.

31 lessons • 5 h 21 m

Introduction to the Course- Theory of Computation

8:01 mins

Origin of Theory of Computation/ TOC

7:01 mins

Basic Concept (Alphabet, String ) in Theory of Computation

14:30 mins

Basic Concept (Language) in Theory of Computation

6:27 mins

Introduction to the Finite Automata in Theory of Computation

10:52 mins

DFA Notation - Theory of Computation/TOC

9:41 mins

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

9:56 mins

Numerical based on DFA part 2. - Theory of Computation

8:24 mins

Numerical based on DFA part 3

10:12 mins

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

14:07 mins

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

10:47 mins

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

6:01 mins

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

7:35 mins

Concatenation of DFA in TOC

5:52 mins

Complementation of DFA in TOC

11:23 mins

Reversal of the DFA in TOC

6:57 mins

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

14:40 mins

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

14:57 mins

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

7:29 mins

Minimization of DFA in TOC- NTA UGC NET Computer Science

9:06 mins

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

8:27 mins

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

11:35 mins

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

12:13 mins

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

15:00 mins

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

15:00 mins

Introduction to the Finite State Machine - Moore and Mealy Machine

14:58 mins

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

9:17 mins

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

8:03 mins

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

11:28 mins

Solution of previous years questions based on Finite Automata part 1

12:58 mins

Solution of previous years questions part 2

8:13 mins