NFA to DFA Conversion

20,587 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

Works the subset construction step by step, converting an example NFA into an equivalent DFA state by state; the kind of worked example students need before an automata exam.

The subset construction for converting an NFA to an equivalent DFA, worked step by step.

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

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