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

+1
If so then what is the use of "DFA Minimization" algorithm given on TOC textbook?
0
Ooh I see. Thanks @Arjun!
+1
+1
That was quite helpful, thanks @Shamim!

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
0
Thanks @JEET!

+1 vote
1
+1 vote