9/15
\begin{frame}{Motivation}
  Different kinds of automata for different applications.
  \begin{center}
    \vspace{-1ex}
    \begin{tikzpicture}[default,label/.style={rectangle,inner sep=0.5mm}]
      \amorse
    \end{tikzpicture}
    \vspace{-1ex}
  \end{center}
  
  \pause
  \begin{goal}{}
    \emph{Finite automata} give rise to regular languages:
    \begin{itemize}
      \item application: \emph{pattern recognition}
      \item equivalent to: \emph{regular expressions}, regular grammars  
    \end{itemize}
  \end{goal}

  \pause
  \begin{goal}{}
    \emph{Pushdown automata} give rise to context-free languages:
    \begin{itemize}
      \item application: \emph{parsing} (e.g. programming languages)
      \item equivalent to context-free grammars
    \end{itemize}
  \end{goal}
  
  \pause
  \begin{goal}{}
    \emph{Turing machines} yield recursively enumerable languages:
    \begin{itemize}
      \item application: general \emph{computation}
    \end{itemize} 
  \end{goal}
\end{frame}