Professional Documents
Culture Documents
Equivalence of e-NFA and NFA
Equivalence of e-NFA and NFA
NFA
ɛ-Closure (q)
ɛ-Closure (q) :
is the set of all states reachable from a given state q using ɛ-transitions.
ɛ-Closure (q) = δˆ(q,ε)
1/0
ɛ ɛ ɛ
q0 q1 q2 q3q
0 1 2
ɛ ɛ
q0 q1 q2q
Convert the following ɛ-NFA to an equivalent NFA without ɛ
0 1 2
q0 q1 q2q
ɛ ɛ
q0 q1 q2q
ɛ ɛ
q0 q1 q2q
ɛ ɛ
q0 q1 q2q
ɛ ɛ
q0 q1 q2q
ɛ ɛ
q0 q1 q2q
ɛ ɛ
q0 q1 q2q
0,1 1,2
0,1,2