Convert NFSA with emptyi move into without

Convert NFSA with empty move into NFSA without empty move

if there is NFSA with empty move M=(Q, ?,q0,t,F) then there is FSA without empty move M-=(Q-,?,q0,t-,F-)
Define t: Q×(??{?})?Q
By
t(K,?)=R(K) or ?-closure(K)
t (K,a)=R(t(R(K),a))
The set of final states F- is F ?{q} if R (q) ?F


Ex: convert the NFSA with empty move into without empty move
Convert NFSA with empty move into NFSA without empty move

if there is NFSA with empty move M=(Q, ?,q0,t,F) then there is FSA without empty move M-=(Q-,?,q0,t-,F-)
Define t: Q×(??{?})?Q
By
t(K,?)=R(K) or ?-closure(K)
t (K,a)=R(t(R(K),a))
The set of final states F- is F ?{q} if R (q) ?F
Convert NFSA with empty move into NFSA without empty move

if there is NFSA with empty move M=(Q, ?,q0,t,F) then there is FSA without empty move M-=(Q-,?,q0,t-,F-)
Define t: Q×(??{?})?Q
By
t(K,?)=R(K) or ?-closure(K)
t (K,a)=R(t(R(K),a))
The set of final states F- is F ?{q} if R (q) ?F


Ex: convert the NFSA with empty move into without empty move



Ex: convert the NFSA with empty move into without empty move