Изменения
→Литература
Благодаря системе добавления классов состояний в очередь, каждое ребро будет рассмотрено не более чем <tex>\log{n}</tex> раз. А так как ребер у нас порядка <tex> |\Sigma| * n </tex> то получаем <tex> O(n\log{n})</tex>
= Литература =
* ''Хопкрофт Д., Мотвани Р., Ульман Д.'' '''Введение в теорию автоматов, языков и вычислений''', 2-е изд. : Пер. с англ. — Москва, М.: Издательский дом «Вильямс», 2002. — С. 177: — ISBN 5-8459-0261-4 (рус.)* ''J. E. Hopcroft.'' '''An n log n algorithm for minimizing states in a finite automaton.''' Technical Report CS-71-190, Stanford University, January 1971.
[[Категория: Теория формальных языков]]
[[Категория: Автоматы и регулярные языки]]
