your pattern as a machine — Thompson NFA, minimized DFA, and the naive backtracker side by side
GitHub ↗
NFA (Thompson)
DFA (subset)
DFA (minimized)
Automaton
Match
Steps on this input
Catastrophic backtracking lab
Load (a|a)*b + a×24