diff -r 00ffcd796ffb -r f4df090a84d0 hws/hw04.tex --- 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