nfa topic

DFA regular expression library & friends

katef

An implementation of regular expressions for Rust. This implementation uses finite automata and guarantees linear time matching on all inputs.

rust-lang

The fast scanner generator for Java™ with full Unicode support

jflex-de

A low level regular expression library that uses deterministic finite automata.

BurntSushi

Lex machinary for go.

timtadh

Match tens of thousands of regular expressions within milliseconds - Java bindings for Intel's hyperscan 5

gliwka

non-backtracking NFA-based regular expression library, for C and Python

eriknyquist

An implementation of regular expressions for Python that uses a finite state automaton（正则引擎的Python实现，包括从NFA到DFA和DFA的最小化）

dejavudwh

Visual Automata is a Python 3 library built as a wrapper for the Automata library to add more visualization features.

lewiuberg

An ecosystem of packages to work with automaton and parsers (dfa/nfa/e-nfa/regex/cfg/pda)

Reinforz