\begin{frame}{Exercise: DFA Minimisation}
\begin{exampleblock}{}
\begin{center}
\input{tikz/dfa2.tex}
\end{center}\vspace{-2ex}
\begin{enumerate}
\pause
\item All states are reachable (nothing to remove).
\pause
\item Initial partitioning: $\{\, Q\setminus F, F \,\} = \{\, \{\, q_0, q_1, q_2, q_3 \,\}, \{\, q_4 \,\} \,\}$
\pause\medskip
Splitting $R = \{\, q_0, q_1, q_2, q_3 \,\}$ with $S = \{\, q_4 \,\}$ and letter $b \in \Sigma$.\\
\pause
New partitioning: $\{\, \alert{\{\, q_0 \,\}, \{\, q_1, q_2, q_3 \,\}}, \{\, q_4 \,\} \,\}$.
\pause\medskip
Splitting $R = \{\, q_1, q_2, q_3 \,\}$ with $S = \{\, q_0 \,\}$ and letter $a \in \Sigma$.\\
\pause
New partitioning: $\{\, \{\, q_0 \,\}, \alert{\{\, q_1, q_2 \,\}, \{\, q_3 \,\}}, \{\, q_4 \,\} \,\}$.
\pause\medskip
Nothing more to split!
\end{enumerate}
\end{exampleblock}
\vspace{10cm}
\end{frame}