Regular expression matching
4 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Regex matchingFast regex matchingLinear-time regex matchingSubmatch regex
automata-languages
- Brzozowski derivativesstandalonestandardautomata-languages
- Regular expression NFA simulationPike VMspecialistautomata-languages
- DFA-based regexLazy state constructionstandardautomata-languages
strings
- Regex Thompson NFAstandalonestandardstrings