Обсуждение:Недетерминированные конечные автоматы
ToDo
В определении «выводится за ноль или более шагов»: лучше сказать, что существуют такие
Для символов строки есть стандартное обозначение в виде . Не надо придумывать своих обозначений. Евгений Лукьянец