TOC NFA

Question

Is it possible to convert NFA with e-moves to NFA without e-moves ?I have read that using e-closure we can convert the NFA with e-moves to DFA.But can we also convert NFA with e-moves to NFA without e-moves?

Comments

yes possible

---

But it can have multiple start states i think,will it be nfa then?

Answer 1

Yes it is possible to convert NFA with e-moves to NFA without e-moves.

But we can not directly convert NFA with e-moves to DFA.

Using e-closure first we convert the NFA with e-moves to NFA without e-moves and then to DFA.

Comments

the NFA after removing null moves can have multiple start states.So can it be NFA?