week7/w7.tex

   1 \documentclass[a4paper]{article}
   2
   3 \usepackage{geometry}
   4 \usepackage{enumitem}
   5
   6 \title{Exercise week 7}
   7 \author{Mart Lubbers}
   8 \date{\today}
   9
  10 \begin{document}
  11 \maketitle
  12 \subsection*{Exercises Chapter 13}
  13 \begin{enumerate}[label=\Alph*)]
  14         \item Flatten the grammar
  15         \item It can propagate the multiple right hand side non-terminals by
  16                 remembering them. Instead of a single non-terminal as the result of a
  17                 production it can be multiple that in turn both have to fit when
  18                 parsing new words.
  19         \item Remember from which rule a rule origins as a way of keeping back
  20                 pointers.
  21         \item At some level the algorithm can already check whether the entry is
  22                 possible at all by peeking at the word. In this way a lot of trees can
  23                 be pruned as it is clear from the beginning that an \emph{NP} can never
  24                 start with a \emph{Verb}
  25 \end{enumerate}
  26
  27 \subsection*{Exercises Chapter 15}
  28 \begin{enumerate}[label=\Alph*)]
  29         \item
  30         \item
  31 \end{enumerate}
  32
  33
  34 \end{document}