Regular expressions and formal languages, from scratch
What it actually means for a string to "belong to a language," building regular expressions from three simple operations, and why they're exactly what a lexer needs.
10 min readUpdated 2026-09-03compiler-designlexical-analysisregular-expressionsformal-languagesmath