Test by Bikram | Theory of Computation | Test 1 | Question: 4

Question

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

• A. $r1=r2=r3$
• B. $r1 < r2 = r3$
• C. $r1 = r2 < r3$
• D. $r1$ not equal to $r2$ not equal to $r3$

Answer 1

DFA, NFA and ∈-NFA all have same powers! Hence (A) is answer!