687 views
0 votes
0 votes
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 Answer

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

Related questions

1 votes
1 votes
1 answer
1
smsubham asked Apr 8, 2018
2,601 views
Can number of states in minimized DFA be less than number of states than minimal NFA from which it is converted?
3 votes
3 votes
1 answer
2
0 votes
0 votes
1 answer
3
Amit Sharma asked Jun 7, 2016
1,488 views
L =Set of all string which starts with a and ends with a .what will be the min no of states in FA represented by this Lang.
5 votes
5 votes
3 answers
4
Manu Thakur asked Oct 9, 2017
2,136 views
I think, there will be 4 states in minimum DFA, following states will be merged in the resulted DFA{q0&q3}, {q4&q5}, {q1&q6}, {q2&q7}