RegEx → NFA Step-by-Step
Watch Thompson's construction algorithm build the NFA step by step
Regular Expression:
Start Construction
Examples:
a*
a|b
ab
(a|b)*
(a|b)*abb
Ready to begin
Click "Next Step" to start the construction
← Previous
Next Step →
▶ Auto Play
📊 NFA Construction
🔄 Construction Steps
🧪 Test the Final NFA
Test String:
Test