MadeEasy Test Series: Theory Of Computation - Finite Automata

Question

The difference between the number of states in minimal DFA and minimal NFA, which accepts all strings end with 3rd bit as b is _____.  [ Assume $\sum$ = {a,b} ]

Answer 1

Number is states in minimal DFA=8

Number of states in minimal NFA =4

So difference is 4.

Comments

Somoshree Datta 5 YEPP I DID THAT WAY AND BY THAT I GOT 5

---

How did u get it as 5??please check it once and confirm..There are 8 distinct states in the dfa..

---

Somoshree Datta 5 YEPP ITS 8 SILLY MISTAKE OF LAST STATE

Answer 2

In the NFA there are minimum of 4 states and  when the NFA converted to DFA the number of states are 8 and that is minimum also. Now the difference b/w them is

8-4=4