Изменения

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

Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))

8 байт убрано, 19:47, 16 января 2017

→‎Псевдокод

*<tex>\mathtt{R}</tex> {{---}} класс состояний ДКА.

~~'''pair<set, set>'''~~ '''function''' findEquivalenceClasses<tex>(Q,\ F,\ \delta)</tex>:'''vector'''

<tex>\mathtt{P} \leftarrow \{ F,\ Q \setminus F \}</tex>

<tex>\mathtt{S} \leftarrow \varnothing </tex>

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

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