| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Алгоритм Хопкрофта (минимизации автоматов) |
| Автор: Wiedzmin 14.11.2006, 16:18 |
| Помогите найти описание алгоритма Хопкрофта минимизации конечных автоматов (те, что с оценкой по времени О(n log n) )... Или какие-то хорошие алгоритмы проверки эквивалентности состояний / автоматов и минимизации? |
| Автор: silverghost 10.1.2007, 14:36 |
| Здрям! Ой, не знай, не потерял ли актуальности заданный вопрос, но все таки отвечу, мож кому еще пригодиться. Правда, на английском языке: John E. Hopcroft and R. M. Karp http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR71-114 |