Minimization of DFAs

Some students were wondering about minimization of DFAs, that is, given a DFA is it possible to find an equivalent DFA with a minimal number of states. This is, in fact, possible! For those who are interested, I recommend looking into the Myhill-Nerode theorem and, for example, Hopcroft's algorithm.

This is not exam relevant, just something to look into if you're interested.

Publisert 18. jan. 2017 10:56 - Sist endret 18. jan. 2017 10:57