Playlist Duration

Playlist · GATE CSE LECTURES BY AMIT KHURANA

Theory of Computation (TOC) for GATE — Complete Playlist

by GATE CSE LECTURES BY AMIT KHURANA · 157 videos

Listed in Best free GATE CSE courses on YouTube, ranked by total hours

Total watch time

5d 19h 43m

at 1× speed · exactly 5 days, 19 hours, 42 minutes, 58 seconds at 1×

At an hour a day you'd finish in 140 days

The shape of the course

157 videos in blocks of 10 · each column is a block's total, to scale

7h 26m
10h 19m
8h 31m
10h 48m
10h 34m
10h 13m
9h 17m
9h
11h 11m
8h 9m
6h 26m
7h 52m
8h 21m
7h 57m
8h 3m
5h 34m

WatchedTo watch

Compare Open on YouTube JSON

Next time, skip the copying: change youtube.com to playlistduration.com in any playlist, video or channel address and it opens here. Or see the total on YouTube itself, with our extension for Chrome, Firefox or Edge.

Your plan

Plan to finish

About 140 days at an hour a day

Pick a daily pace and the days you'll watch. Ticked videos are skipped.

Days

At one hour a day, every day, this playlist takes about 140 days. Turn on JavaScript to plan around your week.

Videos (157)

5d 19h 43m in total · tick what you've watched

Tick videos you've watched — progress is saved in this browser. Titles open on YouTube in a new tab.

Videos to
Watched
1 Syllabus of TOC(Theory of Computation) for GATE | GATE 2023 5:13 2022-06-29
2 How to prepare TOC from my playlist efficiently for gate 2023 | How to get full marks in TOC 20:11 2022-05-27
3 1. INTRODUCTION TO TOC 24:43 2021-07-24
4 2. basic terms in TOC 59:39 2021-07-25
5 3. operations on strings part 1 1:14:10 2021-07-26
6 4. operations on strings part 2 47:01 2021-07-27
7 5. syllabus of chapter 1 (FA and regular languages) 17:55 2021-07-28
8 6. introduction to FA (part 1) 58:11 2021-07-28
9 7. introduction to FA part 2 1:13:15 2021-07-29
10 8. practice questions on recognizing language accepted by FA 1:05:23 2021-08-02
11 9. construction of fa 1:30:32 2021-08-03
12 10. construction of fa part 2 1:21:50 2021-08-04
13 11. construction of fa part 3 13:17 2021-08-05
14 12. construction of fa (part 4) 1:16:09 2021-08-06
15 13. construction of fa part 5 1:03:55 2021-08-07
16 14. construction of fa part 6 1:25:01 2021-08-08
17 15. construction of fa part 7 1:17:34 2021-08-10
18 16. construction of fa part 8 34:26 2021-08-11
19 17. nfa to dfa conversion 52:30 2021-08-12
20 18. minimization of states of dfa 43:37 2021-08-13
21 19. NFA WITH NULL MOVES PART 1 1:18:46 2021-08-18
22 20. NFA WITH NULL MOVES PART 2 37:43 2021-08-19
23 21. NFA WITH NULL MOVES PART 3 44:07 2021-08-21
24 22. moore machine 1:02:39 2021-08-24
25 23. mealy machine 46:33 2021-08-25
26 24. mealy to Moore conversion 54:16 2021-08-27
27 25. moore to mealy conversion 29:00 2021-08-28
28 26. GRAMMARS 57:42 2021-08-29
29 27. chomsky hierarchy part1 58:05 2021-09-01
30 28. chomsky hierarchy part2 42:37 2021-09-02
31 29. CONSTRUCTION OF REGULAR GRAMMARS (PART 1) 1:00:08 2021-09-04
32 30. CONSTRUCTION OF REGULAR GRAMMARS (PART 2) 1:01:38 2021-09-05
33 31. construction of regular grammar part 3 49:47 2021-09-07
34 32. equivalence of regular grammars and finite automata 22:59 2021-09-08
35 33. checking language is regular or not 1:07:25 2021-09-12
36 34. construction of context free grammar part 1 1:40:11 2021-09-13
37 35. construction of context free grammar part 2 1:09:28 2021-09-14
38 36. construction of context free grammar part 3 1:13:08 2021-09-15
39 37. construction of context free grammar part 4 1:16:09 2021-09-16
40 38. construction of context free grammar part 5 1:07:25 2021-09-18
41 39. exceptional questions on regular languages part 1 58:19 2021-09-19
42 40. exceptional questions on regular languages part 2 49:18 2021-09-21
43 41. exceptional questions on regular languages part 3 1:23:32 2021-09-23
44 42. construction of context sensitive grammars 34:30 2021-09-29
45 43. identifying the type of language 59:42 2021-10-01
46 44. identifying the type of language part 2 55:14 2021-10-02
47 45. closure properties of regular languages 1:16:39 2021-10-03
48 46. closure properties of CFL and CSL 1:10:55 2021-10-04
49 47. introduction to RE and REC languages 1:12:23 2021-10-06
50 48. closure properties of RE and REC languages 1:13:16 2021-10-07
51 49. practice questions on closure properties 57:50 2021-10-11
52 50. practice questions on closure properties part 2 1:23:25 2021-10-13
53 practice questions on closure properties part 3 58:22 2021-10-19
54 regular expression part 1 1:04:39 2021-10-21
55 regular expression part 2 56:51 2021-10-22
56 regular expression part 3 1:07:22 2021-10-24
57 regular expression part 4 1:04:57 2021-10-25
58 regular expression part 5 56:17 2021-10-26
59 arden's theorem 1:04:55 2021-10-27
60 Arden's theorem part 2 38:45 2021-10-28
61 SHORTCUT TO CONVERT FA TO RE PART 1 56:49 2021-10-30
62 SHORTCUT TO CONVERT FA TO RE PART 2 39:10 2021-10-31
63 conversion of RE to FA 48:39 2021-11-01
64 PUMPING LEMMA PART 1 44:44 2021-11-02
65 PUMPING LEMMA PART 2 1:06:43 2021-11-03
66 pumping lemma part 3 52:24 2021-11-09
67 PUMPING LEMMA PART 4 53:40 2021-11-12
68 pumping length 1:12:08 2021-11-14
69 pumping length part 2 55:04 2021-11-15
70 COUNTING DFA AND NFA 1:07:50 2021-11-17
71 MY HILL NERODE THEOREM 58:21 2021-11-21
72 SYLLABUS OF CHAPTER 2 (CFL AND PDA ) 14:47 2021-11-22
73 Ambiguity in CFG part 1 1:04:16 2021-11-24
74 ambiguity in cfg part 2 1:07:57 2021-11-27
75 reduction of grammar part 1 54:48 2021-11-29
76 reduction of grammar part 2 1:07:19 2021-12-01
77 Normal Forms(CNF AND GNF) PART 1 56:39 2021-12-02
78 normal forms (CNF AND GNF) PART 2 55:23 2021-12-04
79 normal forms (CNF AND GNF) PART 3 55:19 2021-12-05
80 normal forms (CNF AND GNF) PART 4 45:09 2021-12-06
81 PDA PART 1 1:21:39 2021-12-09
82 PDA part 2 58:03 2021-12-14
83 PDA part 3 1:08:28 2021-12-15
84 PDA part 4 1:46:35 2021-12-16
85 PDA part 5 1:14:55 2021-12-17
86 PDA part 6 44:05 2021-12-19
87 PDA part 7 50:04 2021-12-21
88 PDA part 8 59:09 2021-12-22
89 PDA part 9 51:47 2021-12-22
90 PDA part 10 1:16:09 2021-12-22
91 Identifying DCFL part 1 56:47 2021-12-23
92 Identifying DCFL part 2 1:07:15 2021-12-24
93 closure properties of DCFL 39:08 2021-12-24
94 Additional closure properties 1:03:17 2021-12-25
95 Additional closure properties part 2 1:08:41 2021-12-26
96 pumping lemma for CFL 26:51 2022-02-03
97 syllabus of chapter 3 (TM and undecidability) 21:57 2022-01-02
98 TURING MACHINE INTRODUCTION 36:19 2022-01-03
99 CONSTRUCTION OF TURING MACHINE 1:00:49 2022-01-03
100 CONSTRUCTION OF TURING MACHINE 2 47:29 2022-01-04
101 CONSTRUCTION OF TURING MACHINE 3 53:33 2022-01-04
102 CONSTRUCTION OF TURING MACHINE 4 46:38 2022-01-05
103 church turing thesis 40:19 2022-01-06
104 variations of turing machine 50:10 2022-01-10
105 variation of turing machine part 2 39:17 2022-01-11
106 variation of turing machine 3 22:49 2022-01-11
107 What is LBA(Linear Bounded Automata) | All Points Covered 20:38 2022-01-11
108 VARIATIONS OF FINITE AUTOMATA 14:33 2022-01-11
109 RE AND REC LANGUAGES 37:40 2022-01-14
110 properties of RE AND REC LANGUAGES 1:00:41 2022-01-14
111 COUNTABLE AND UNCOUNTABLE SETS PART 1 1:02:10 2022-01-16
112 COUNTABLE AND UNCOUNTABLE SETS PART 2 1:08:00 2022-01-17
113 COUNTABLE AND UNCOUNTABLE SETS PART 3 48:12 2022-01-17
114 COUNTABLE AND UNCOUNTABLE SETS PART 4 55:03 2022-02-16
115 GATE 1989 TO 1992 QUESTIONS OF TOC 18:25 2022-01-29
116 GATE 1994 QUESTIONS ON TOC 1:05:06 2022-02-01
117 GATE 1995 AND 1996 QUESTIONS OF TOC 14:31 2022-02-02
118 GATE 1996 TO 2000 QUESTIONS OF TOC 51:17 2022-02-02
119 GATE 2000 TO 2002 QUESTIONS ON TOC 42:47 2022-02-02
120 GATE 2002 TO 2005 QUESTIONS ON TOC 46:57 2022-02-02
121 GATE 2005 TO 2006 QUESTIONS ON TOC 53:07 2022-02-03
122 GATE 2006 TO 2007 QUESTIONS ON TOC 1:11:41 2022-02-06
123 GATE 2007 TO 2008 QUESTIONS ON TOC 1:10:58 2022-02-06
124 GATE 2008 TO 2011 QUESTIONS ON TOC 1:06:41 2022-02-07
125 GATE 2011 TO 2012 QUESTIONS ON TOC 26:21 2022-02-07
126 GATE 2012 QUESTION ON TOC 40:25 2022-02-08
127 GATE 2012 TO 2014 QUESTION ON TOC 29:33 2022-02-08
128 GATE 2014 QUESTION ON TOC 49:43 2022-02-08
129 GATE 2016 TO 2018 QUESTIONS ON TOC 1:05:28 2022-02-09
130 GATE 2018 TO 2019 QUESTIONS ON TOC 27:31 2022-02-11
131 GATE 2019 QUESTION ON TOC 1:04:47 2022-02-11
132 GATE 2019 TOC Question Linked with Discrete Maths | Easiest Explanation 35:56 2024-01-18
133 GATE 1987 TO 2001 QUESTIONS ON TOC 47:29 2022-02-11
134 GATE 2001 TO 2005 QUESTIONS ON TOC 1:10:54 2022-02-13
135 GATE 2005 TO 2007 QUESTIONS ON TOC 1:02:03 2022-02-13
136 GATE 2007 TO 2009 QUESTIONS ON TOC 1:05:27 2022-02-14
137 GATE 2009 TO 2016 QUESTIONS ON TOC 42:58 2022-02-14
138 GATE 2015 TO 2016 QUESTIONS ON TOC 35:01 2022-02-15
139 GATE 2017 TO 2019 QUESTIONS ON TOC 24:51 2022-02-16
140 GATE 2018 TO 2019 QUESTIONS ON TOC 27:31 2022-02-15
141 Non-RE Language: Diagnolization language 52:02 2022-02-19
142 Non-RE Language: Diagnolization language 44:49 2022-02-19
143 Problems | Instance of problem | Types of problems | Decision problems 35:23 2022-02-21
144 Membership problem and its compliment 45:10 2022-02-22
145 Finiteness Problem | Emptiness problem | completeness | equality | disjointness 54:34 2022-02-22
146 Decision problems in TOC | regularity problem | subset | ambiguity | intersection | compliment 57:26 2022-02-23
147 practice questions on decidability 33:44 2022-02-23
148 Halting problem | Halting problem in TOC | Proof of halting problem | 59:16 2022-02-25
149 Blank tape halting problem| state entry problem | PCP(Post's correspondence problem) | MPCP 45:03 2022-02-26
150 Reducibility: A Technique for Proving Undecidability | Reduction | Reduction theorem 55:49 2022-02-27
151 Reducibility: A Technique for Proving Undecidability | Reduction | Reduction theorem 1:00:15 2022-02-27
152 practice questions on reducability 22:27 2022-02-27
153 Universal Turing Machine | UTM 30:44 2022-02-28
154 Rice's theorem 51:23 2022-03-01
155 rice's theorem 36:01 2022-03-01
156 rice's theorem 2:04:15 2022-03-02
157 TOC completed 9:21 2022-03-02
For your README

Embed a badge

Show the watch time in a README or course description — it links back here and updates itself

Watch time: 5d 19h 43m · 157 videos

Markdown
[![Watch time: 5d 19h 43m · 157 videos](https://playlistduration.com/badge/playlist/PLC36xJgs4dxGvebewU4z2CZYo-8nB93E7.svg)](https://playlistduration.com/playlist/PLC36xJgs4dxGvebewU4z2CZYo-8nB93E7)
HTML
<a href="https://playlistduration.com/playlist/PLC36xJgs4dxGvebewU4z2CZYo-8nB93E7"><img src="https://playlistduration.com/badge/playlist/PLC36xJgs4dxGvebewU4z2CZYo-8nB93E7.svg" alt="Watch time: 5d 19h 43m · 157 videos" width="235" height="20"></a>

Add ?speed=1.5 to the image URL for the time at that speed, ?label=Course to change the left text, or ?style=flat-square for square corners.

Want the numbers themselves? GET https://playlistduration.com/api/v1/playlist/PLC36xJgs4dxGvebewU4z2CZYo-8nB93E7 returns them as JSON — free, no key. API docs →

Data from the YouTube Data API as of 2026-10-21 (cached). Private or deleted videos are excluded from totals.