Finite Automata

Question

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

Please elaborate.

Comments

If so then what is the use of "DFA Minimization" algorithm given on TOC textbook?

---

Ooh I see. Thanks @Arjun!

---

No not always. Refer to this answer:-

https://cs.stackexchange.com/questions/87189/does-nfa-to-dfa-conversion-give-the-minimal-dfa-as-result

---

That was quite helpful, thanks @Shamim!

Answer 1

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.

Comments

Thanks @JEET!