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