1,048 views
0 votes
0 votes
When we convert a (minimal) NFA to DFA by subset construction method, is the DFA obtained always a minimal DFA?

Please elaborate.

1 Answer

Best answer
2 votes
2 votes
No, it's not. It may be or may not be. In most of the cases, it won't be.

Hence, we use Minimization method to generate the minimized DFA.
selected by

Related questions

0 votes
0 votes
1 answer
4
goluabhinan asked Sep 11, 2018
1,225 views
Consider the following DFA D.The number of states in the minimization of D is __________.