dfa-regex

A DFA regex engine in java.

code of RE

Derivatives-based regexp to DFA compiler

A fast, DFA-based sensitive-word filter for Node.js. It scans text against a keyword dictionary and masks matches, while also detecting common obfuscation tricks such as inserting spaces, symbols, digits, or letters between the characters of a keyword.

This project convert a regular expression directly to a DFA

Fast, Unicode-aware regex engine for Zig — runtime & comptime, linear-time (ReDoS-safe), full \p{} properties & scripts, SIMD-accelerated. Zero-alloc matching, WASM-ready.

🔃 Turing Machine, NFA, DFA, DFA Minimization, Finite Machines, Language Description, NFA to DFA, Prefix to Postfix, Sudoku Solver, Turing Machine Simulator 🔀

A Powerful and Fast regex engine. Featuring pure DFA match, Thompson NFA match(extended regex should be supported soon), regex operation(union, intersection , complementary), DFA to regex is also available

最小化DFA

A library that implements formal finite state automata.

a cpp code to convert any DFA to regex through the original state elimination method