Как преобразовать NFA в DFA | Пример 1 | Теория автоматов и формальные языки | Содержание

Результирующий DFA может иметь до 2^n состояний, если NFA имеет n состояний. DFA эквивалентен NFA: он принимает точно такой же язык.