Binary file handouts/ho02.pdf has changed
--- a/handouts/ho02.tex Thu Sep 28 11:04:11 2017 +0100
+++ b/handouts/ho02.tex Thu Sep 28 19:07:37 2017 +0100
@@ -641,7 +641,7 @@
StackOverflow is raised. Recall that Python and Ruby (and our first
version, Scala V1) could only handle $n = 27$ or so in 30
seconds. We have not tried our algorithm on the second example $(a^*)^* \cdot
-b$---but it is doing OK with it.
+b$---I leave this to you.
The moral is that our algorithm is rather sensitive to the
@@ -731,7 +731,7 @@
a^{\{n\}}$. We need a third of this time to do the same with strings
up to 11,000 \texttt{a}s. Similarly, Java and Python needed 30
seconds to find out the regular expression $(a^*)^* \cdot b$ does not
-match the string of 28 \texttt{a}s. We can do the same in
+match the string of 28 \texttt{a}s. We can do the same in the same amount of time
for strings composed of nearly 6,000,000 \texttt{a}s: