Изменения

Перейти к: навигация, поиск

Эквивалентность состояний ДКА

1 байт убрано, 12:45, 18 октября 2014

→‎Проверка через BFS

return true;

Замечание: в данной реализации оба автомата обязательно должны иметь [[Детерминированные_конечные_автоматы#допускает||дьявольские состояния]].

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/40408»