diff -r e7dbebf43ac3 -r d82c91f85391 handouts/ho03.tex --- a/handouts/ho03.tex Mon Sep 30 10:47:49 2024 +0100 +++ b/handouts/ho03.tex Fri Oct 11 19:13:00 2024 +0100 @@ -814,8 +814,8 @@ \end{lstlisting}} \noindent -It calculates a NFA from a regular expressions. At last we can run -NFAs for the our evil regular expression examples. The graph on the +It calculates a NFA from a regular expression. At last we can run +NFAs for our evil regular expression examples. The graph on the left shows that when translating a regular expression such as $a^{?\{n\}} \cdot a^{\{n\}}$ into a NFA, the size can blow up and then even the relative fast (on small examples) breadth-first search can be