RegToy
Regular expression: (0|1)*0
Initial NFA
fsm
Start
Start
1
1
Start->1
4
4
1->4
ε
4->4
1
4->4
0
3
3
4->3
ε
2
2
3->2
0
Cleaned up NFA
fsm
Start
Start
4
4
Start->4
4->4
0
4->4
1
3
3
4->3
ε
2
2
3->2
0
DFA
fsm
Start
Start
2
2
Start->2
2->2
1
1
1
2->1
0
1->2
1
1->1
0