Алгоритм Бржозовского — различия между версиями
(→См. также) |
|||
| Строка 6: | Строка 6: | ||
==Псевдокод== | ==Псевдокод== | ||
== См. также == | == См. также == | ||
| − | * [[Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))]] | + | *[[Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний]] |
| + | *[[Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))]] | ||
| + | |||
==Литература== | ==Литература== | ||
Версия 05:31, 18 ноября 2014
Эта статья находится в разработке!
Алгоритм
Описание
Корректность
Пример
Псевдокод
См. также
- Минимизация ДКА, алгоритм за O(n^2) с построением пар различимых состояний
- Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
