From 0b70df2921ec91bf078a0b4600a5ca86df1a59dc Mon Sep 17 00:00:00 2001 From: Mart Lubbers Date: Tue, 11 Oct 2016 09:48:03 +0200 Subject: [PATCH] up --- week7/Makefile | 12 ++++++++++++ week7/w7.tex | 34 ++++++++++++++++++++++++++++++++++ 2 files changed, 46 insertions(+) create mode 100644 week7/Makefile create mode 100644 week7/w7.tex diff --git a/week7/Makefile b/week7/Makefile new file mode 100644 index 0000000..77ea797 --- /dev/null +++ b/week7/Makefile @@ -0,0 +1,12 @@ +DOCUMENTS:=w7 +PDFLATEXFLAGS:=-halt-on-error +PDFLATEX:=pdflatex $(PDFLATEXFLAGS) + +all: $(addsuffix .pdf,$(DOCUMENTS)) + +%.pdf: %.tex + $(PDFLATEX) $< + $(PDFLATEX) $< + +clean: + $(RM) -v $(addprefix $(DOCUMENTS),.pdf .log .aux) diff --git a/week7/w7.tex b/week7/w7.tex new file mode 100644 index 0000000..d571622 --- /dev/null +++ b/week7/w7.tex @@ -0,0 +1,34 @@ +\documentclass[a4paper]{article} + +\usepackage{geometry} +\usepackage{enumitem} + +\title{Exercise week 7} +\author{Mart Lubbers} +\date{\today} + +\begin{document} +\maketitle +\subsection*{Exercises Chapter 13} +\begin{enumerate}[label=\Alph*)] + \item Flatten the grammar + \item It can propagate the multiple right hand side non-terminals by + remembering them. Instead of a single non-terminal as the result of a + production it can be multiple that in turn both have to fit when + parsing new words. + \item Remember from which rule a rule origins as a way of keeping back + pointers. + \item At some level the algorithm can already check whether the entry is + possible at all by peeking at the word. In this way a lot of trees can + be pruned as it is clear from the beginning that an \emph{NP} can never + start with a \emph{Verb} +\end{enumerate} + +\subsection*{Exercises Chapter 15} +\begin{enumerate}[label=\Alph*)] + \item + \item +\end{enumerate} + + +\end{document} -- 2.20.1