# Finding minimum states in FA.

300 views
If it is asked for minimum states required in FA for some language, we can have both NFA and DFA, and NFA has lesser number of states but many books write that consider DFA as default. What to take into consideration in such case?NFA or DFA?
1
go with whatever result in minimum no of states.
0

@Praveen sir, I have also seen many questions in booklets and  here in gateoverflow where the best answer calculates minimum states using DFA (instead of using NFA)

As per previous year solution of questions based on Minimal FA  they always considers DFA if nothing is specified.

## Related questions

1 vote
1
552 views
Can number of states in minimized DFA be less than number of states than minimal NFA from which it is converted?
What will be total number of final states in NFA for the given regular expression? $R=(a+b)^{*}b(a+b+\epsilon )$