RegToy
Regular expression: a*
Initial NFA
fsm
Start
Start
1
1
Start->1
3
3
1->3
ε
3->3
a
2
2
3->2
ε
Cleaned up NFA
fsm
Start
Start
3
3
Start->3
3->3
a
2
2
3->2
ε
DFA
fsm
Start
Start
1
1
Start->1
1->1
a