Изменения

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

1 байт убрано, 14:20, 18 октября 2014

→‎См. также

== См. также ==

* [[Минимизация_ДКА,_алгоритм_за_O(n%5E2)_с_построением_пар_различимых_состояний|~~алгоритм~~ Алгоритм минимизации ДКА]]

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

== Источники информации ==

* [http://stackoverflow.com/questions/6905043/equivalence-between-two-automata/12623361#12623361| equivalence between two automata]

3622

правки