in Theory of Computation edited by
91 views
1 vote
1 vote

If $r1$ ,$r2$ and $r3$ are the accepting powers of DFA, NFA and NFA with Epsilon - moves, then ____________.

  1. $r1=r2=r3$
  2. $r1 < r2 = r3$
  3. $r1 = r2 < r3$
  4. $r1$ not equal to $r2$ not equal to $r3$
in Theory of Computation edited by
by
91 views

1 Answer

2 votes
2 votes
Best answer
DFA, NFA and ∈-NFA all have same powers! Hence (A) is answer!
selected by
Answer:

Related questions