Tag
regular-expressions
- Mar 18, 2025 Differentiating a Regular Expression: Residual Languages as Automaton States How the Brzozowski derivative turns matching into repeated symbolic differentiation, why the residual languages are already DFA states, and where the construction blows up. computation theory
- Jan 24, 2025 Thompson Construction: Turning a Regular Expression into an Epsilon NFA Why the construction inserts empty transitions between fragments, how each operator rewires two boundary states, and where the 2n state bound comes from. computation theory