IEEE

Using Selective Memoization to Defeat Regular Expression Denial of Service (ReDoS)

Abstract: Regular expressions (regexes) are a denial of service vector in most mainstream programming languages. Recent empirical work has demonstrated that up to 10% of regexes have super-linear ...
IEEE

Converting Regular Expressions to Non-Deterministic Finite Automata through an Automated Framework

Abstract: A Regular Expression, often abbreviated as Regex, are a sequence of characters that define a search pattern. An Non-deterministic Finite Automata (NFA) is a computational machine which can ...
GitHub

Basically a regexp over a GitHub search.

This Go tool performs the search supplied by the user on GitHub and apply the regexp also supplied by the user on all results. This can be use to find subdomains, endpoints, passwords, api keys... $ ...
GitHub

regex-tester

A clean and modern RegEx playground built with Next.js 14, TypeScript, Tailwind CSS, and shadcn/ui. Test, debug, highlight, and understand regular expressions with an intuitive UI, real-time matching, ...