RegToy
Regular expression: b+
Initial NFA
fsm
Start
Start
1
1
Start->1
3
3
1->3
ε
4
4
3->4
b
2
2
4->3
ε
4->2
ε
Cleaned up NFA
fsm
Start
Start
3
3
Start->3
4
4
3->4
b
2
2
4->3
ε
4->2
ε
DFA
fsm
Start
Start
2
2
Start->2
1
1
2->1
b
1->1
b