cws/main_cw03.tex
changeset 412 5f2d547b4045
parent 396 ea39bbc8d98d
child 415 368556c8df56
equal deleted inserted replaced
411:135ae45ae57f 412:5f2d547b4045
   127 %\mbox{}\hfill\textit{ --- Dean and Ghemawat, who designed this concept at Google}
   127 %\mbox{}\hfill\textit{ --- Dean and Ghemawat, who designed this concept at Google}
   128 %\bigskip\medskip
   128 %\bigskip\medskip
   129 
   129 
   130 \noindent
   130 \noindent
   131 This part is about a regular expression matcher described by
   131 This part is about a regular expression matcher described by
   132 Brzozowski in 1964. This part is due on \cwEIGHTa{} at 5pm.  The
   132 Brzozowski in 1964.  The
   133 background is that ``out-of-the-box'' regular expression matching in
   133 background is that ``out-of-the-box'' regular expression matching in
   134 mainstream languages like Java, JavaScript and Python can sometimes be
   134 mainstream languages like Java, JavaScript and Python can sometimes be
   135 excruciatingly slow.  You are supposed to implement a regular
   135 excruciatingly slow.  You are supposed to implement a regular
   136 expression matcher that is much, much faster. \bigskip
   136 expression matcher that is much, much faster. \bigskip
   137 
   137