== Содержание ==Алгоритм похож на правильный: {{tick}} Текущий алгоритм асимптотически корректен, но понять его очень сложноесли под классами понимать пары <подмножество состояний, символ, текст не особо связный. Хочется пример для наглядности. И очень хочется список литературы.:Алгоритм сам по себе сложный. Текст попробую еще поменятькоторому проводилось разбиение>, но из псевдокода и так все понятното можно сделать его эффективнее. Могу добавить пример как с помощью сплиттера происходит деление блока. Список литературы добавлен. Вот пример автоматаколичество состояний - 2Нужно переписать то, терминальных - 1 (вершина №0)что есть, мощность алфавита - 1с учетом данного изменения. переходы:0 <math>\to</math> 01 <math>\to</math> 1 Этот автомат ведь эквивалентен автомату только с вершиной 0, а алгоритм этого не скажет. Алгоритм не правильный. При небольших исправлениях он даст верный результат, но работает за <tex>O(|\Sigma| * n ^ 2)</tex>. По второму источнику ("D. Gries. Describing an algorithm by Hopcroft.") можно составить представление как алгоритм за <tex>O(|\Sigma| * n \log {n{tick}})</tex> должен работатьНесколько подробнее расписать время работы алгоритма. --[[Участник:Dmitriy D.Sementry|Dmitriy DМейнстер Д.]] 0123:5315, 29 октября 8 декабря 2012 (GST):Правильный же. Только тут треш в статье, алгоритмы, приведенные в разделах "простой алгоритм" и "алгоритм Хопкрофта" отличаются ровно ничем. == Оформление ==Больше всего претензий. Понимания не только не добавляет, но и отнимает остатки. Пунктуация — аут полный, запятых практически нет. Ну ладно, это работа для гнома. Слово "сплиттер" пишется так, как его пишу я, а не как его пишешь ты. Разность множеств обозначается не тире, а backslash'ем. Зато вместо минусов надо ставить нормальное тире (пока Кирилл не видит, это его любимая мозоль). Там еще пара орфографических ошибок есть, но пока забьем.:Исправил "сплиттер", минусы и разность множеств. С письменным русским языком большие проблемы, так что надеюсь на гнома) Влад, имхо, это стоит расписать подлиннее и поподробнее. Алёна.
