SelfDoubtTOC1 closed

Question

>>1. Epsilon NFA and NFA equal in power.    ?

>>2.if we convert Epsilon NFA to NFA worst case no of state will it be same?

Comments

1 ) yes

2 ) I think Yes

---

1)yes

2)yes(only the no. Of final states may inc in nfa without null moves)

Answer 1

1. Yes, Epsilon NFA and NFA are equal in power and we say so because any NFA can be converted to Epsilon NFA and any Epsilon NFA can be converted to NFA. As a matter of fact all the machines belonging to finite automata family (Mealy Machine,Moore Machine,DFA,NFA,EPSILON NFA) have equal power.

2.Yes,while converting Epsilon NFA to NFA, the number of states are going to be same,always.