3/80
\begin{frame}{Introduction to Grammars}
  \begin{goal}{}
  A \emph{grammar} defines a \emph{language}.
  \end{goal}
  
  Applications areas:
  \begin{itemize}\setlength{\itemsep}{0ex}
    \smallskip
    \item natural language
    \item artificial intelligence
    \item syntax of programming languages
  \end{itemize}
  \pause\medskip
  
  \begin{example}
  \begin{tabular}{rcl}
  $\langle$sentence$\rangle$ & $\to$ & 
    $\langle$article$\rangle$ $\langle$noun$\rangle$ $\langle$verb$\rangle$ $\langle$article$\rangle$ $\langle$noun$\rangle$ \\
  $\langle$article$\rangle$ & $\to$ & the \\
  $\langle$article$\rangle$ & $\to$ & a \\
  $\langle$noun$\rangle$ & $\to$ & farmer \\
  $\langle$noun$\rangle$ & $\to$ & cow \\
  $\langle$verb$\rangle$ & $\to$ & milks
  \end{tabular}
  \end{example}
  With these \emph{grammar rules} we can construct a $\langle$sentence$\rangle$.
  \bigskip
\end{frame}