Конечные автоматы

[Профессор Снэйп]

Для каждого натурального $n>0$ построить недетерминированный конечный автомат с $n$ состояниями, такой что любой эквивалентный ему детерминированный конечный автомат имеет не менее $2^n$ состояний. Алфавит состоит из двух символов.