--- a/hws/hw04.tex Fri Oct 14 12:16:07 2022 +0100
+++ b/hws/hw04.tex Fri Oct 21 13:30:12 2022 +0100
@@ -127,7 +127,7 @@
\textit{infinitestrings} (for regular expressions that can match
infinitely many strings).
-\item There are two kinds of automata that are generate for
+\item There are two kinds of automata that are generated for
regular expression matching---DFAs and NFAs. (1) Regular expression engines like
the one in Python generate NFAs. Explain what is the problem with such
NFAs and what is the reason why they use NFAs. (2) Regular expression