170 \item If a non-deterministic finite automaton (NFA) has

   170 \item If a non-deterministic finite automaton (NFA) has

   171 $n$ states. How many states does a deterministic 

   171 $n$ states. How many states does a deterministic 

   172 automaton (DFA) that can recognise the same language

   172 automaton (DFA) that can recognise the same language

   173 as the NFA maximal need?

   173 as the NFA maximal need?

   174 

   174 

   175 \end{enumerate}

   176 \end{enumerate}

   176 

   177 

   177 \end{document}

   178 \end{document}

   178 

   179 

   179 %%% Local Variables: 

   180 %%% Local Variables: