hws/hw04.tex
changeset 892 f4df090a84d0
parent 843 97b622202547
child 893 54a483a33763
--- 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