c
authorcu
Thu, 28 Sep 2017 19:07:37 +0100
changeset 511 1af5ec39d006
parent 510 25580bf89ac0
child 512 a6aa52ecc1c5
c
handouts/ho02.pdf
handouts/ho02.tex
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: