DFA vs NFA ·
Subset Construction
un
seel
.com · Regular languages · up to 2ⁿ states
DFA states
0
Active NFA set
—
State
—
Idle state
NFA active set
ε-transition
DFA subset-state
Accepting
▶ Play
←
→
Unmute
Reset
Un
seel
.com · DFA vs NFA