w =
NFA
q
δ(q,0)
δ(q,1)
->a
{b,d}
{a}
b
{d}
{c}
c
{e}
{d}
d
∅
{d}
*e
{e}
{c}
DFA
q
δ(q,0)
δ(q,1)
->[a]
[b,d]
[a]
[b,d]
[d]
[c,d]
[c,d]
[e]
[d]
[b]
[d]
[c]
[c]
[e]
[d]
[d]
∅
[d]
*[e]
[e]
[c]
Ref:
DFA/Auto_HW
Ref:
NFA/Auto_HW