DFA minimization, and how a lexer reads input fast
The exam-favorite numerical: shrinking a DFA to the fewest possible states using the table-filling algorithm, worked step by step, plus how real lexers buffer input efficiently.
11 min readUpdated 2026-09-03compiler-designlexical-analysisdfa-minimizationmath