handouts/ho01.tex
changeset 830 dbf9d710ce65
parent 745 7dc3643a0cc5
child 871 94b84d880c2b
--- a/handouts/ho01.tex	Mon Aug 30 15:50:27 2021 +0100
+++ b/handouts/ho01.tex	Tue Aug 31 11:49:09 2021 +0100
@@ -42,13 +42,13 @@
 
 
 \begin{document}
-\fnote{\copyright{} Christian Urban, King's College London, 2014, 2015, 2016, 2017, 2018, 2019, 2020}
+\fnote{\copyright{} Christian Urban, King's College London, 2014, 2015, 2016, 2017, 2018, 2019, 2020, 2021}
 
 \section*{Handout 1}
 
 
 The purpose of a compiler is to transform a program a human can read and
-write into code the machine can run as fast as possible. Developing a
+write into code machines can run as fast as possible. Developing a
 compiler is an old craft going back to 1952 with the first compiler
 written by Grace Hopper.\footnote{Who many years ago was invited on a
 talk show hosted by David Letterman.
@@ -344,7 +344,7 @@
 
 \noindent
 Finally, on 2 July 2019 Cloudflare had a global outage because of a 
-regular expression (they had no outage for the last 6 years).  What
+regular expression (they had no outage for the 6 years before).  What
 happened is nicely explained in the blog:
 
 \begin{center}
@@ -531,7 +531,7 @@
 If you prefer to think in terms of the implementation
 of regular expressions in Scala, the constructors and
 classes relate as follows\footnote{More about Scala is 
-in the handout about \emph{A Crash-Course on Scala}.}
+in the handout about \emph{A Crash-Course on Scala} from PEP.}
 
 \begin{center}
 \begin{tabular}{rcl}
@@ -621,6 +621,8 @@
                      & = & L(r_1 + (r_2 + r_3))
 \end{eqnarray*}
 
+\noindent
+That means both languages are the same.
 The point of the definition of $L$ is that we can use it to
 precisely specify when a string $s$ is matched by a regular
 expression $r$, namely if and only if $s \in L(r)$. In fact we
@@ -715,7 +717,7 @@
 expressions and the notion of derivatives. Earlier versions of
 this theorem used always automata in the proof. Using this
 theorem we can show that regular languages are closed under
-complementation, something which Gasarch in his
+complementation, something which Bill Gasarch in his Computational Complexity
 blog\footnote{\url{http://goo.gl/2R11Fw}} assumed can only be
 shown via automata. So even somebody who has written a 700+-page
 book\footnote{\url{http://goo.gl/fD0eHx}} on regular