Finite automata, from NFA to DFA
The state-machine "board game" that makes regular expression matching actually fast, and the mechanical algorithm that turns a flexible NFA into a fast, deterministic DFA.
12 min readUpdated 2026-09-03compiler-designlexical-analysisfinite-automatanfadfamath