Преобразовать это из NFA в DFA - PullRequest
0 голосов
/ 22 сентября 2018

Создайте DFA (с алфавитом {a, b}), который эквивалентен следующему NFA: enter image description here

Мое преобразование ниже, но оно кажется неправильным,Вы можете помочь мне объяснить, почему?enter image description here

1 Ответ

0 голосов
/ 22 сентября 2018

Любое состояние DFA, которое включает в себя состояние 5 NFA, также должно включать состояние 2 NFA из-за эпсилон-перехода.У вас есть состояние DFA, помеченное только 5, что неверно - оно должно быть 2,5 (и в результате быть объединенным с другим состоянием 2,5).

Вы также забыли пометить реброот 2,3,5 до 4,6 (должно быть б).

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...