diff -r ca349cfe3474 -r c29853b672fb hws/hw03.tex --- a/hws/hw03.tex Sat Nov 01 15:06:41 2014 +0000 +++ b/hws/hw03.tex Sat Nov 01 16:19:05 2014 +0000 @@ -159,6 +159,12 @@ this automaton. (Hint: If you use Brzozwski's method, you can assume Arden's lemma which states that an equation of the form $q = q\cdot r + s$ has the unique solution $q = s \cdot r^*$.) + +\item If a non-deterministic finite automaton (NFA) has +$n$ states. How many states does a deterministic +automaton (DFA) that can recognise the same language +as the NFA maximal need? + \end{enumerate} \end{document}