# HG changeset patch
# User Christian Urban <christian.urban@kcl.ac.uk>
# Date 1601412772 -3600
# Node ID fd7f4f23d4af17d7e232c4757d3bba42d0255fa2
# Parent  12d744ff960726fe61fcfab142470b122bd00531
updated

diff -r 12d744ff9607 -r fd7f4f23d4af hws/hw01.pdf
Binary file hws/hw01.pdf has changed
diff -r 12d744ff9607 -r fd7f4f23d4af hws/hw02.pdf
Binary file hws/hw02.pdf has changed
diff -r 12d744ff9607 -r fd7f4f23d4af hws/hw02.tex
--- a/hws/hw02.tex	Tue Sep 29 19:35:11 2020 +0100
+++ b/hws/hw02.tex	Tue Sep 29 21:52:52 2020 +0100
@@ -62,7 +62,7 @@
       expressions with respect to a character. (Hint: The
       derivative is defined recursively.)
 
-\item Assume the set $Der$ is defined as
+\item  Assume the set $Der$ is defined as
 
   \begin{center}
     $Der\,c\,A \dn \{ s \;|\;  c\!::\!s \in A\}$
diff -r 12d744ff9607 -r fd7f4f23d4af hws/hw03.pdf
Binary file hws/hw03.pdf has changed
diff -r 12d744ff9607 -r fd7f4f23d4af hws/hw04.pdf
Binary file hws/hw04.pdf has changed
diff -r 12d744ff9607 -r fd7f4f23d4af hws/hw04.tex
--- a/hws/hw04.tex	Tue Sep 29 19:35:11 2020 +0100
+++ b/hws/hw04.tex	Tue Sep 29 21:52:52 2020 +0100
@@ -41,7 +41,13 @@
   In case they can, can you give the corresponding token
   sequences.
 
-\item Assume that $s^{-1}$ stands for the operation of reversing a
+\item Assume $r$ is nullable. Show that
+  \[ 1 + r + r\cdot r \;\equiv\; r\cdot r
+  \]
+
+  holds.
+
+\item \textbf{(Deleted)} Assume that $s^{-1}$ stands for the operation of reversing a
   string $s$. Given the following \emph{reversing} function on regular
   expressions
 
diff -r 12d744ff9607 -r fd7f4f23d4af hws/hw05.pdf
Binary file hws/hw05.pdf has changed
diff -r 12d744ff9607 -r fd7f4f23d4af hws/hw06.pdf
Binary file hws/hw06.pdf has changed
diff -r 12d744ff9607 -r fd7f4f23d4af hws/hw07.pdf
Binary file hws/hw07.pdf has changed
diff -r 12d744ff9607 -r fd7f4f23d4af hws/hw08.pdf
Binary file hws/hw08.pdf has changed
diff -r 12d744ff9607 -r fd7f4f23d4af hws/hw09.pdf
Binary file hws/hw09.pdf has changed
diff -r 12d744ff9607 -r fd7f4f23d4af hws/proof.pdf
Binary file hws/proof.pdf has changed
diff -r 12d744ff9607 -r fd7f4f23d4af progs/pow.scala
--- a/progs/pow.scala	Tue Sep 29 19:35:11 2020 +0100
+++ b/progs/pow.scala	Tue Sep 29 21:52:52 2020 +0100
@@ -63,7 +63,9 @@
 pow(B, 4)
 pow(B, 4).size
 
-
+val C = Set("a", "")
+pow(C, 4)
+pow(C, 4).size
 
 val SA = Set("a", "b", "c", "d")
 val SB = Set("0", "1", "2", "3", "4", "5", "6")