Как конвертировать нфа в дфа

Question

 Вопрос в примечании

мое решение

Я нахожу вопрос в своей заметке, и когда я пытаюсь преобразовать nfa вДфа, я получаю похожий результат, но не совсем то же самое.Что я делаю неправильно?или мой ответ тоже приемлем?

Answer 1

Обратите внимание, что название (или метка) государства на самом деле не имеет значения.Ваш ответ точно такой же, как и в вашей заметке.

После выполнения преобразования вы можете изменить метку, например, q0q1 на q1 и q0q2 на q2.Или по любым именам, которые вам нравятся.

Важной особенностью NFA / DFA является структура.Начальное состояние, конечное состояние и переход.