thompson-nfa

Here are 2 public repositories matching this topic...

Linear-time, ReDoS-safe C++20 header-only regex engine with bounded lookarounds + an re-compatible Python binding

python cpp constexpr regex header-only lexer regular-expressions redos regex-engine cpp20 linear-time pike-vm redos-safe thompson-nfa

Minimal regex engine for fastC — Thompson NFA, no backreferences, linear-time matching. Part of the fastc-core six-month set.

rust library regex systems-language linear-time fastc skelf-research sub-crate thompson-nfa fastc-core

Add a description, image, and links to the thompson-nfa topic page so that developers can more easily learn about it.

To associate your repository with the thompson-nfa topic, visit your repo's landing page and select "manage topics."