⚙

Regex → Minimized DFA

Conversion Simulator

Thompson's Construction • Subset Construction • Hopcroft's Minimization

Supported: a-z 0-9 literals, | union, * star, + plus, ? optional, () grouping

Parse Tree

🧪 String Tester

Test whether a string is accepted or rejected by the minimized DFA

📊 Conversion Statistics

ε-NFA
-
states
→
DFA
-
states
→
Min-DFA
-
states
Reduction
-
fewer states