updated
authorChristian Urban <christian dot urban at kcl dot ac dot uk>
Tue, 20 Oct 2015 00:01:56 +0100
changeset 359 db106e5b7c4d
parent 358 b3129cff41e9
child 360 c6c574d2ca0c
updated
hws/hw04.pdf
hws/hw04.tex
hws/hw05.pdf
hws/hw05.tex
hws/hw06.pdf
hws/hw06.tex
hws/hw07.pdf
hws/hw07.tex
hws/hw08.pdf
hws/hw08.tex
hws/hw09.pdf
hws/hw09.tex
Binary file hws/hw04.pdf has changed
--- a/hws/hw04.tex	Mon Oct 19 23:49:25 2015 +0100
+++ b/hws/hw04.tex	Tue Oct 20 00:01:56 2015 +0100
@@ -79,7 +79,7 @@
 Does simplification always preserve the meaning of a regular
 expression? 
      
-\item The Sulzmann algorithm contains the function $mkeps$
+\item The Sulzmann \& Lu algorithm contains the function $mkeps$
       which answers how a regular expression can match the
       empty string. What is the answer of $mkeps$ for the
       regular expressions:    
@@ -93,7 +93,7 @@
   \]
 
 \item What is the purpose of the record regular expression
-  in the Sulzmann algorithm?
+  in the Sulzmann \& Lu algorithm?
   
   
 %\item (Optional) The tokenizer in \texttt{regexp3.scala} takes as
Binary file hws/hw05.pdf has changed
--- a/hws/hw05.tex	Mon Oct 19 23:49:25 2015 +0100
+++ b/hws/hw05.tex	Tue Oct 20 00:01:56 2015 +0100
@@ -11,6 +11,9 @@
 
 \section*{Homework 5}
 
+\HEADER
+
+
 \begin{enumerate}
 \item Consider the basic regular expressions
 
Binary file hws/hw06.pdf has changed
--- a/hws/hw06.tex	Mon Oct 19 23:49:25 2015 +0100
+++ b/hws/hw06.tex	Tue Oct 20 00:01:56 2015 +0100
@@ -6,6 +6,8 @@
 
 \section*{Homework 6}
 
+\HEADER
+
 \begin{enumerate}
 \item (i) Give the regular expressions for lexing a language
 consisting of whitespaces, identifiers (some letters followed by digits), numbers,
Binary file hws/hw07.pdf has changed
--- a/hws/hw07.tex	Mon Oct 19 23:49:25 2015 +0100
+++ b/hws/hw07.tex	Tue Oct 20 00:01:56 2015 +0100
@@ -5,6 +5,8 @@
 
 \section*{Homework 7}
 
+\HEADER
+
 \begin{enumerate}
 \item Suppose the context-sensitive grammar
 
Binary file hws/hw08.pdf has changed
--- a/hws/hw08.tex	Mon Oct 19 23:49:25 2015 +0100
+++ b/hws/hw08.tex	Tue Oct 20 00:01:56 2015 +0100
@@ -6,6 +6,8 @@
 
 \section*{Homework 8}
 
+\HEADER
+
 \begin{enumerate}
 \item Write a program in the WHILE-language that calculates
       the factorial function.
Binary file hws/hw09.pdf has changed
--- a/hws/hw09.tex	Mon Oct 19 23:49:25 2015 +0100
+++ b/hws/hw09.tex	Tue Oct 20 00:01:56 2015 +0100
@@ -6,6 +6,8 @@
 
 \section*{Homework 9}
 
+\HEADER
+
 \begin{enumerate}
 \item Describe what is meant by \emph{eliminating tail
       recursion}, when such an optimization can be applied and