\begin{frame}{Alternative Descriptions of Regular Languages} Recall that: \begin{goal}{} The following statements are equivalent: \medskip \begin{itemize}\setlength{\itemsep}{2ex} \item The language $L$ is \alert{regular}. \item There is a \alert{DFA} $M$ with $L(M) = L$. \item There is an \alert{NFA} $M$ with $L(M) = L$. \item There is a \alert{right linear grammar} $G$ with $L(G) = L$. \item There is a \alert{left linear grammar} $G$ with $L(G) = L$. \item There is a \alert{regular expression} $r$ with $L(r) = L$. \end{itemize} \medskip \end{goal} \end{frame}