DFA vs. NFA

13,812 views

About this video

Hand-picked by a BrighterTube curator · found via Reddit r/compsci thread: Any recommendations of youtube channels for programming and computer science stuff? · 80% confidence

Compares DFAs and NFAs side by side and explains why, despite nondeterminism, both recognise exactly the regular languages; short and clear exam-style teaching.

Compares DFAs and NFAs and explains why they recognise the same languages.

Video by Neso Academy, played through YouTube's embedded player.

Part of Finite Automata | Chapter 2 | Theory of Computation (TOC), Theory of Computation (TOC)