Алгоритм Бржозовского
Эта статья находится в разработке!
Содержание
Алгоритм
Описание
Корректность
Пример работы
Псевдокод
См. также
- Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
- Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))