223
правки
Изменения
м
→Содержание
1 <math>\to</math> 1
Этот автомат ведь эквивалентен автомату только с вершиной 0, а алгоритм этого не скажет.
Алгоритм не правильный. Он даёт верный результат, но работает за <tex>O(|\Sigma| * n ^ 2)</tex>. Кстати предложенный пример (0 <math>\to</math> 0, 1 <math>\to</math> 1) он отработает правильно, нужно только представлять автомат как автомат с "дьявольской вершиной". По второму источнику ("D. Gries. Describing an algorithm by Hopcroft.") можно составить представление как алгоритм за <tex>O(|\Sigma| * n \log {n})</tex> должен работать. --[[Участник:Dmitriy D.|Dmitriy D.]] 01:53, 29 октября 2012 (GST)
== Оформление ==
