Playlist · Neso Academy

Theory of Computation (TOC)

by Neso Academy · 44 videos

Total watch time

12h 47m

at 1× speed · exactly 12 hours, 47 minutes, 4 seconds at 1×

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

The shape of the course

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

2h 20m
2h 34m
3h 22m
3h 2m
1h 29m

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 13 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 13 days. Turn on JavaScript to plan around your week.

Videos (44)

12h 47m 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 Leave out of the total
1 Theory of Computation (TOC) - Course Announcement 2:48 2026-03-29
2 Introduction to Theory of Computation (TOC) 12:23 2026-03-31
3 Computability, Complexity, and Automata Theory 12:38 2026-04-05
4 Symbols, Alphabets, and Strings in ToC 20:53 2026-04-11
5 Languages and Grammars in ToC 18:12 2026-04-19
6 Automata and its Types 11:53 2026-04-22
7 Introduction to Finite Automata 12:36 2026-04-24
8 Block Diagram of Finite Automata 14:18 2026-04-28
9 Introduction to Deterministic Finite Automata (DFA) 17:13 2026-04-30
10 DFA - Transition Diagram and Transition Table 17:05 2026-05-02
11 Problems on DFA (Set 1) 21:09 2026-05-06
12 Problems on DFA (Set 2) 15:17 2026-05-09
13 Problems on DFA (Set 3) 19:02 2026-05-12
14 Introduction to Non-Deterministic Finite Automata (NFA) 16:05 2026-05-15
15 DFA vs. NFA 11:53 2026-05-17
16 NFA - Transition Diagram and Transition Table 13:58 2026-05-19
17 Problems on NFA (Set 1) 15:37 2026-05-22
18 Problems on NFA (Set 2) 6:47 2026-05-24
19 NFA to DFA Conversion 21:18 2026-05-27
20 NFA to DFA Conversion (Problem 1) 12:40 2026-05-29
21 NFA to DFA Conversion (Problem 2) 17:18 2026-06-01
22 Introduction to ε-NFA 20:44 2026-06-05
23 ε-NFA to NFA Conversion 24:08 2026-06-07
24 ε-NFA to NFA Conversion (Solved Problem) 15:48 2026-06-11
25 Introduction to DFA Minimization 10:42 2026-06-13
26 DFA Minimization using Partitioning Algorithm 26:02 2026-06-22
27 Partitioning Algorithm (Solved Problem) 25:26 2026-06-29
28 Myhill-Nerode Theorem for DFA Minimization 30:58 2026-07-03
29 Myhill-Nerode Theorem (Solved Problem) 19:57 2026-07-06
30 Finite Automata with Output 10:39 2026-07-09
31 Mealy Machines 15:26 2026-07-17
32 Moore Machines 12:19 2026-07-25
33 Construction of Mealy Machines 20:59 2026-08-01
34 Construction of Moore Machines 14:52 2026-08-05
35 Conversion of Moore to Mealy Machine 11:38 2026-08-14
36 Conversion of Mealy to Moore Machine 31:08 2026-08-21
37 Introduction to Regular Expressions 21:09 2026-08-28
38 Construction Rules of Regular Expressions 15:46 2026-09-12
39 Designing Regular Expressions 11:11 2026-09-19
40 Regular Languages to Regular Expressions 27:59 2026-10-02
41 Identities of Regular Expressions 29:25 2026-10-05
42 Arden's Theorem 18:27 2026-10-11
43 Arden's Theorem (Solved Problems) 29:42 2026-10-16
44 Proof of Arden's Theorem 11:36 2026-10-22
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: 12h 47m · 44 videos

Markdown
[![Watch time: 12h 47m · 44 videos](https://playlistduration.com/badge/playlist/PLBlnK6fEyqRhd3kSEsaT5rxvVnIh4UK-r.svg)](https://playlistduration.com/playlist/PLBlnK6fEyqRhd3kSEsaT5rxvVnIh4UK-r)
HTML
<a href="https://playlistduration.com/playlist/PLBlnK6fEyqRhd3kSEsaT5rxvVnIh4UK-r"><img src="https://playlistduration.com/badge/playlist/PLBlnK6fEyqRhd3kSEsaT5rxvVnIh4UK-r.svg" alt="Watch time: 12h 47m · 44 videos" width="210" 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/PLBlnK6fEyqRhd3kSEsaT5rxvVnIh4UK-r returns them as JSON — free, no key. API docs →

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