Особый случай минимизации DFA с использованием алгоритма Хопкрофта - PullRequest
0 голосов
/ 17 ноября 2018

enter image description here

В этом случае, если мы используем алгоритм Хопкрофта, мы получим только один набор, содержащий все эти пять состояний. Но есть пример, который не может быть принят, как «abb». Я и мой друг действительно хотим знать, в чем проблема.

...