Tag
#regex
3 fragments tagged #regex.
Automata, computation, and regex turn out to be three vocabularies for one underlying idea. - Study Notes
- Why (a+)+b Can Freeze JavaScript But Not grep
T–2026.09.07
Why the exact same regex pattern is instant in grep but can freeze JavaScript for minutes. - Study Notes
Building a working regex engine by hand, Thompson's construction, subset construction, and a linear-time matcher. - Study Notes