Skip to content
Sabaqاردو

Theory of Computation and Automata (Neso Academy)

By Neso Academy

Course audio
Course audio: English
Level
Intermediate
Length
15 lessons

What you'll be able to do

  • Design DFAs and NFAs for given languages
  • Convert between automata and regular expressions
  • Understand context-free grammars and Turing machines

About this course

Neso Academy's theory of computation course. It begins with an introduction to the subject, the prerequisites for finite state machines, finite automata, and many worked examples of deterministic finite automata, then covers non-deterministic automata and their conversion, regular expressions and regular languages, the pumping lemma, context-free grammars, pushdown automata, and Turing machines. It suits BS CS students taking automata theory, who benefit from its step-by-step worked examples.

Before you start: Discrete mathematics basics

Syllabus

Sabaq lists the first 15 videos of this playlist; the rest continue on YouTube. Full playlist on YouTube

  1. 1Introduction to Theory of Computation
  2. 2Finite State Machine (Prerequisites)
  3. 3Finite State Machine (Finite Automata)
  4. 4Deterministic Finite Automata (Example 1)
  5. 5Deterministic Finite Automata (Example 2)
  6. 6Deterministic Finite Automata (Example 3)
  7. 7Deterministic Finite Automata (Example 4)
  8. 8Regular Languages
  9. 9Operations on Regular Languages
  10. 10Non-Deterministic Finite Automata
  11. 11Formal Definition of Non-Deterministic Finite Automata (NFA)
  12. 12Non-Deterministic Finite Automata (Solved Example 1)
  13. 13Non-Deterministic Finite Automata (Solved Example 2)
  14. 14Non-Deterministic Finite Automata (Solved Example 3)
  15. 15Conversion of NFA to DFA

What to take next

Related courses

Videos by Neso Academy, played from their official YouTube channel. Subscribe on YouTube

Official upload by the teacher or institution on their own channel, shown with YouTube's embedded player.

Sabaq lists the first 15 videos of this playlist; the rest continue on YouTube. Full playlist on YouTube

Lessons last checked Oct 2026. Course summary and lesson structure by Sabaq.

Report a problem or a rights request